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Abstract 

This paper provides a realization of all classical and most exceptional finite groups 
of Lie type as Galois groups over function fields over and derives explicit additive 
polynomials for the extensions. Our unified approach is based on results of Matzat 
which give bounds for Galois groups of Frobenius modules and uses the structure and 
representation theory of the corresponding connected linear algebraic groups. 
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1 Introduction 



The present work focuses on inverse Galois theory in positive characteristic. 
This case was treated by Abhyankar in a large series of papers where he gave par- 
ticularly nice polynomials for a number of classical groups over function fields in 
one or two variables over ¥q (see [AbhOlj and the references cited there). Unfor- 
tunately, there is no obvious generalization of his techniques to other groups (al- 
though recently Conway et al. [ConOSj realized the Mathieu groups using meth- 
ods inspired by his and Serre's work). Using different methods, Elkies [Elk97] 
constructed polynomials with Galois groups SL„(g) and S'P2kil) over function 
fields in several variables over F^. 

In this work we present a novel approach based on Frobenius modules. It 
uses criteria of Matzat |Mat03| to derive bounds for their Galois groups (which 
are matrix groups) and naturally leads to additive polynomials for these groups. 
Note that in positive characteristic every finite Galois extension can be obtained 
by adjoining the roots of an additive polynomial (see jGos98| §1.4.1]). The roots 
of such a polynomial form an F^-vector space and the Galois group, which acts 
linearly on the roots, can therefore be naturally embedded into GL„. A result of 
Steinberg which we use for the construction of our Frobenius modules allows us 
to treat all groups in a unified way. We derive explicit polynomials for SL„((7), 
Sp2fc(g), SO±(g) (for q odd), SU„(g), 'B^iq), G2(g), ^G2{q) and ^B^iq) (for q 
odd) over a function field over Fg, where the number of indeterminates depends 
on the group. There also is some ongoing work on the groups F4(g) and ^F4(g). 

Matzat 's results were already used by Malle |Mal03| to realize G2(g) but our 
method leads to a different Frobenius module and a polynomial with smaller 
coefficients. In the case of SL„((7) and S'P2kil) obtain the same polynomials 
as Elkies. 

It is an open question whether the polynomials derived in this way are 
generic. This is likely to be the case for SLn{q) where we essentially recover 
Dickson's polynomials (with a more specialized scalar term). We conjecture 
that it is also true for Sp2„(g), ^62(5), SU„((7) (for odd n at least) and possibly 
G2{q), ^G2{q), since in these cases the resulting polynomials are particularly 
"nice" and suggest that they encode the right kind of symmetries. The poly- 
nomials obtained for SO^ are considerably more complicated and their shape 
makes it less clear whether they are as "general" as required for being generic 
(even though their coefficients may still contain enough symmetries and degrees 
of freedom for this to be the case) . 

In Section [2] we fix our notation, in particular we introduce some specialized 
abbreviations for certain often occurring matrices. 

Section [3] starts by collecting all the tools needed for our approach. It first 
gives a brief overview of Frobenius modules and their Galois groups and presents 
Steinberg's result on which the construction of our Frobenius modules is based. 
Then it discusses so-called strong generators for groups of Lie type which are 
needed to make the lower bound criterion work. After presenting some auxiliary 
material, it concludes with a detailed overview of the method, describing the 



3 



basic plan which ah the constructions in later sections follow. 

In Section|4]we construct Frobenius modules for the classical groups SL„(q), 
Sp2fc(<z), SO^(q) and derive additive polynomials for each of them. The latter is 
achieved by solving the system of equations which defines the so-called solution 
space of the Frobenius module. Section [5] performs the construction for the 
twisted classical groups SU„(g), S02f.{q). Although the basic approach is the 
same, some subtleties occur which we have to deal with. Section [6] finally treats 
the exceptional groups ^62(5), 62(9), ^G2{q), ^D4{q). Apart from ■^04(5) we 
give explicit polynomials for all groups which actually turn out to be quite 
simple. Using a computer algebra system, it is also possible to compute a 
polynomial which has Galois group ^04(5) (or possibly ^D4(q) x Z2). However, 
its coefficients are much too large to be printed. 

Acknowledgments. The authors wish to thank B. H. Matzat and J. Hart- 
mann for many helpful comments and suggestions. We would also like to thank 
P. Miiller for solving an equation crucial for the realization of the Triality groups 
^Biiq) (see Prop.EW- 



2 Notation 



Table [T] explains some commonly used symbols. By E"j{t) we denote an nxn- 
matrix having I's on the diagonal and one further nonzero entry t in posi- 
tion If no confusion can arise the size is omitted. In the usual case that 
the nonzero entry is directly above the main diagonal we abbreviate Ej^{t) := 
Ei,i+i{t). We further define wf^^ := £^,"+1(1) ± -Er+i,i(l)- This is an identity 
matrix where the trivial 2x2-block on the diagonal at position (i,i) is replaced 
with (±10)- Naturally, in both abbreviations the index i is always positive. 
To simplify notation we agree, however, that negative indices are allowed and 
should be interpreted as "counting backwards" from the matrix size. That is, 
we define E At) E, , ,^ (t) and w^- :— wf^ , ,s if these matrices have 
dimensions nxn. 

If Ai, . . . , An are any square matrices (not necessarily of equal size), we write 
[Ai , . . . , An] to denote the corresponding block diagonal matrix. 

We often need a sort of companion matrix, similar to those occurring in 
linear algebra. To this end, we define 

•ai ... a„_i a„\ / ±1 

^'^(ai,...,a„) = [ ), |\^(ai,...,a„) 

±1 

/ a„ \ / ±1 

\|'^(ai,...,a„) = . ": M , ^^(ai, . . . , a„) = 

\ ±1 a'l / \ai a2 ■ ■ ■ a„ 

We frequently omit the plus sign in the notation when the I's on the sub-/super- 
diagonal have positive sign. Note that the shapes of the symbols reflect the 
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¥q{t) a function field in several variables over F,, where 

t = {ti,. . . ,tr) for some r. 
Q a linear algebraic group over F, (t) , if not otherwise 

stated. 

(/ig the standard Probenius map, (j)q : a^. 

F a general Frobenius map (i.e., F^ = (j)q for some s). 

the set of F-invariant points of Q, where F denotes 
some Frobenius map; we consider these groups 
merely as abstract groups and not as linear alge- 
braic groups. 

To the maximal torus of Q consisting of all diagonal 

matrices contained in Q, where we fix an embed- 
ding g M- GL„. 

Bq the Borel subgroup of Q consisting of all upper tri- 

angular matrices contained in Q, where we fix an 
embedding Q GL„. 

AfgiTo) normalizer of To in 

Cg(To) centralizcr of To in 5 

W Wcyl group 

XA characteristic polynomial of A 

Eij (t) a matrix having 1 's on the diagonal and one further 

nonzero entry t at position 

diag(Ai, . . . , A„) diagonal matrix with entries Ai, . . . , A„. 

[(io)'(io)]j2" 2j ^ typical block matrix; see below 
|\^, etc. companion matrices; see below 

Table 1: Common notation 



arrangements of the nonzero matrix entries. Also note that in the second and 
third form, the entries ai , . . . , a„ are arranged from bottom to top. 

We introduce another symbol for a block diagonal matrix where only a few 
blocks differ from the identity matrix. The following example denotes such a 
matrix with two 2 x 2-blocks. 



-,nxn 



,2,j 



diag(^l, ... 



1 a 
1 



1, 



1. 



1 b 
1 



The superscript nxn gives the total dimensions of the matrix and is frequently 
omitted. The indices occurring in the subscript specify the dimensions of the 
individual diagonal blocks, from upper left to lower right. By default, each block 
equals an identity matrix and only the non-trivial blocks are printed between the 
square brackets (in the order in which they appear). As a further indication, 
their dimensions arc printed in bold. Usually the size of one block is rather 
complicated compared to the others because it equals n minus the sum of all 
other block sizes (e.g., the middle block above has size n — 2j — 4). In such a 
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case, we normally replace it with a dash as in the above example because it can 
easily be inferred from the remaining data. 

This notation makes it convenient to multiply two matrices of this form. We 
will encounter two different cases. First, if both matrices have the same block 
pattern then the multiplication can be performed block-wise. On the other 
hand, we also often have a block matrix with companion matrices as upper left 
and lower right blocks, [ ^ (ai, . . . , aj_i, l), I\ (l, 61, ... , bj-i) ] . ., which 
we want to multiply by some matrix of the previous form, namely 

LVlO/'VlO/J (j-l),2,_,2,0-l) ■ 

Note that the 2x2-blocks of the second matrix overlap with the block boundaries 
of the first. It is easy to see that the product has the same shape as the first 
matrix again, but the upper left and lower right blocks are each extended by 
one row/column: 

[ ^ {ai, ■ ■ ■ ,aj-i,l) ,\\{l,bi, . . . ,bj^i) ]^_- 

L V 1 0/ ' V 1 0^ J (j-l),2,_,2,0-l) 

= [ ^(ai,...,a,,l),|\(l,&i,...,6j) 

This is the primary case which repeatedly occurs during the constructions in 
sections |4][6] 



3 The Method 

3.1 Probenius Modules 

We briefiy recall the essential facts and properties about Frobenius modules. 
For an extensive treatment see jMat03) or }Alb07) . 

Let K >¥q he a. field, and let (j)q denote the standard Frobenius endomor- 
phism on K which raises every element to its q-th power (we will sometimes 
refer to if as a Frobenius field). A vector space M of finite dimension n over K 
together with an injective (^g-semilinear map $ : M — >■ M is called a Frobenius 
module (over K). The solution space of (M, $) is defined as the set of points 
fixed by $: 

Sol*(A/) = {xe M I $(x) = x}. (1) 

After fixing a ii'-basis B = {61, . . . , b„} of M , we can define the representing 
matrix D = Db{^) of<& with respect to this basis as the matrix which collects in 
its columns the coefficients of the images $(foj) of the basis vectors (j = 1, . . . , n). 
Hence, $(x) = D ■ (j)q{x) = D ■ (zf , . . . , x^)*' for x = (xi, . . . ,x„) e M. 

For any field extension L > K with extended Frobenius endomorphism, the 
tensor product ■= L®kM becomes a Frobenius module over L in a natural 
way. We call Solf (M) So^{Ml) the solution space of M over L. For any 
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extension L this solution space is an Fg-vector space whose dimension satisfies 
dimF,(Solf(A/)) < diniL (Ml) = dini;<-(M). (2) 

If equaUty holds (i.e., if the dimension of the solution space is maximal) then M 
is called trivial over L. One can sho"v\0 that there always exists a finite extension 
L/K of Frobenius fields such that M becomes trivial over L. Furthermore, the 
minimal such extension is unique (inside a given algebraic closure of K) and 
Galois over K. It is called the solution field of (M, $). The Galois group of M 
is defined as the Galois group of this extension and is denoted Gal*(Af). 

Note that by fixing a basis and using ([T]), we see that each solution vector 
X = {xi, . . . , XnY^ must satisfy 

D-{xl...,xir = {x^,...,xnf. (3) 

This yields a system of polynomial equations for the coordinates of a solution 
vector, and the solution field is generated by the coordinates of a full system of 
solutions, i.e., a set of solutions which forms a basis of Sol*(M). We sometimes 
collect such a full system of solutions in the columns of a (fundamental) solution 
matrix Y, which is characterized by D ■ (j)q{Y) ~ Y . In our applications, we will 
determine actual polynomials with Galois group Gal*(Af) by eliminating all but 
one of the Xi , thereby reducing the system Q to a single equation involving a 
univariate additive polynomial (of much higher degree) . 



3.2 Galois Groups of Frobenius Modules 

The following theorems make clear why Frobenius modules are particularly 
suited to study linear groups as Galois groups. Throughout this section let 
(M, $) be an n-dimensional Frobenius module over {K, (j)q) with solution field L 
and fundamental solution matrix Y . 

Proposition 3.1. There is a faithful linear representation T : Gal*(il/) = 
Ga\{L/K) ^ GL„(F,), a ^ Y-^a{Y). 

Proof lMatQ3j, Corollary 4.2. □ 

There exist powerful criteria to derive bounds for the Galois group of a Frobenius 
module. The next one for an upper bound is particularly simple and easy to 
verify. 

Theorem 3.2 (Matzat). Let Q be a reduced connected linear algebraic group 
defined over ¥q and suppose that Db{^) G GiK) for some basis B of M . Then 
Gal*(M) <g{¥q). 

Proof. IMatOSj . Theorem 4.3. □ 

This theorem is appropriate for the untwisted groups. Since in the twisted cases 
is smaller than g{¥q) we also need the following variant. 

^See |Mat03| . Thm. 1.1. 
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Theorem 3.3. Let Q be a linear algebraic group defined over ¥q with Frobenius 
map F : Q ^ Q , such that F"^ — (f>q. Let further B be a basis of M such that 

DBm = Do-F{Do)---F'-\Do) 
for some Dq G g{K). Then Gal*(Af) < G'' . 

Proof. By the Lang-Steinberg theorenjl there exists an element Y Q [K) such 
that F{Y) ^ D^^ ■ Y. Hence 

D-4)q{Y) = D-F'{Y) = D ■ F'-^{Do^) ■ F''-^{Y) 

= ■•• = D-F^-\D^')---F{D^')-D^'-Y 
= D-{DoF{Do)---F'-\Do)y^ -Y = Y. 

Thus the field extension N generated by the coefficients of Y over if is a solution 
field for (M, $). We embed Gal*(M) ^ Q{¥q), o ^ Y-^a{Y) as in Prop.O 
For a e Gal* (A/) = Gal{N/K), we have 

. a{Y)) = F(r)-i . F{a{Y)) = FiY)'' ■ a{F{Y)), 

since F is given polynomially (over F^) in every coordinate and thus commutes 
with (T. Plugging in F{Y) = Dq^ ■ Y and using that the coordinates of Dq lie in 
the fixed field of Gal*(M), we see that the last term equals Y^^ ■ (j{Y). Hence 
• a{Y)) = • cr(r) for all a G Gal*(M). □ 

Finding lower bounds for the Galois group of a Frobenius module is more diffi- 
cult. We present a special case of Thm. 4.5 in (Mat03) which can be regarded 
as a "linear variant" of Dedekind's classical criterion. 

We use the following notation. Let be a subring of K and m ^ R a 
maximal ideal. By Chevalley's theoren|f| there exists a valuation ring O oi K 
such that R C O and VC\R = m, where V is the unique maximal ideal of O. We 
denote by i? = O /V the residue field and assume that this is a finite extension 
of Fq of degree f :^[E : F^]. We let -0 : O — > i? be the canonical projection. 

Theorem 3.4 (Matzat). Assume that (Af, $) is an n-dimensional Frobenius 
module over {K,(j)q) such that D = _Db($) lies in GL„(C') for some basis B of 
M. Denote by D-p = ip{D) G GL„(£') the residue matrix of D. Then 

(i) Gal*(Af) < GL„(Fg) contains an element which is conjugate to 
D := Dv ■ (t>q[Dv) ■ ■ ■ ■ ■ <l>i~\Dv) 

inside GL„(Fg). 

(ii) If furthermore Q is a connected linear algebraic group defined over ¥q and 
D lies in G{0) then Gal*(Af) < GL„(Fg) contains an element which is 
Q{¥q)- conjugate to D £ Q{¥q). 

2See [Car85', §1.17]. 
3See [EP05, Thm. 3.1.1]. 
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We only need this theorem in the special case where K — ¥q{ti, . . . ,tk) and 
R = ¥q[ti, . . . ,tk]jj^is the localization of the polynomial ring in k variables at the 
maximal ideal (ti— ai, . . . , tk—ak), where a.; e ¥q. Consider the rank-fc valuation 
on F (with Z x • • • x Z ordered lexicographically) which maps an element in 
F to its (^1 — ai)-adic valuation ni in the first component, to the (^2 — 02)- 
adic valuation of f ■ {ti — q;i)~"i in the second component, and so on (where 
/ • (ii — ai)^"! denotes the residue of f ■ (ti — ai)""^ modulo {ti — ai), which 
is contained in Fg(t2, • ■ • , ife))- Let O and V be the corresponding valuation ring 
and valuation ideal. Then we have O/V = Fg, by construction. Thus / = 1 
(hence E = ¥q) and restricted to R is the homomorphism induced by the 
specializations ti t-^ ai. Thus in this case the theorem asserts that Gal*(Af) 
contains a matrix which is conjugate to the specialization D = ^->{D) if D is 
contained in GL„(i?). 

We also need the following slightly technical lemma to compute polynomials 
with the desired Galois groups. 

Lemma 3.5. Let (M, $) be an n-dimensional Frobenius module over K with 
representing matrix D. Let further f be a polynomial of degree g". Suppose that 
any solution x = (xi, . . . ,a;„) to D ■ <pq{x) = x is uniquely determined by its 
first coordinate Xi, all other coordinates of x lie in the field extension generated 
by xi, and f{xi) = 0. Then Gal*(M) GsIkU)- 

Proof. The solution field L of M is generated by the coordinates of all solutions 
to D ■ (j)q{x) = X, so it is contained in the splitting field of /. On the other hand, 
M is trivial over L, so there are q" distinct solutions, hence also distinct first 
coordinates of solutions, all of which are roots of /. But deg(/) = g", so every 
root of / occurs as first coordinate of a solution. This implies that the splitting 
field of / is contained in i, thus the Galois groups coincide. □ 

3.3 Steinberg's Cross-Section 

We wish to construct a Frobenius module (M, $) such that Gal* (A/) = is 
a given finite group of Lie type. Having at hand Theorem 13.41 to obtain lower 
bounds, we need to construct a representing matrix D = Db{^) such that any 
set of conjugates to speciahzations ^i{D) generates . So we need D to be 
of a certain generality, as well as of simple form in order to be able to obtain 
polynomials with this Galois group. Our construction is based on the following 
theorem |Ste65[ Thm. 1.4]. 

Theorem 3.6 (Steinberg). Let Q be a connected semisimple linear algebraic 
group of rank r. Let T be a maximal torus in Q and {ui \ 1 < i < r} a system 
of simple roots relative to T . For each i let Xi and Wi be the root subgroup and 
Weyl group representative related to ai, respectively. Let 

S = Y[ ^iWi = X1W1X2W2 ■ . ■ XrWr. (4) 

i<r 
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If Q is a simply- connected group, then S is a cross section (i.e., a system of 
representatives) of the collection of regular conjugacy classes of Q . 

Since we are only interested in specializations of D up to conjugation, this the- 
orem promises to be a powerful tool for our purposes. Note that not all groups 
considered in this work are simply connected (e.g., SO^j, is not). Moreover, for 
some of the twisted groups the construction needs to be adapted due to issues 
with rationality. But S as defined above is still a good starting point in all 
cases; details will be discussed in the corresponding sections. Note that in our 
applications we always consider the root subgroups and Weyl group represen- 
tatives with respect to the standard torus To < ^ of diagonal matrices and the 
standard Borel subgroup Bq <Q oi upper triangular matrices. 

3.4 Strong Generating Systems 

In order to apply Theorem 13.41 to the groups of our interest, we need generators 
with the property that any set of GL„(Fg)-conjugates of these are generators, 
too. Such elements will be called strong generators. In the joint work [MS W94j 
of Malle, Saxl and Weigel it is proved as an intermediate result that for every 
classical group G, any two regular semisimple elements lying in certain maximal 
tori of G form a set of strong generators (for the regularity condition see the 
end of this section). Based on these results, we present pairs of regular strong 
generators for all classical groups in Table [2] (the exceptional groups will be 
dealt with in the corresponding sections). Before explaining the notation used 
in the table, we recall some basic facts about maximal tori in finite groups of 
Lie type. For details and proofs see |Car85[ §3.3]. 

Let Q he a, linear algebraic group of classical type (of which we think in its 
natural representation) and F a Frobenius morphism onQ. K maximal torus T 
of the corresponding finite classical group G = is a subgroup which consists 
of the F- fixed points of an i^-stable maximal torus of Q. Recall that these 
tori can be classified via elements of the Weyl group W = J^g {%) / Cg {%) as 
follows. Let w S Afg{To) be any Weyl group representative (we can choose w 
as a permutation matrix and write a^, € S„ for the associated permutation). 
Moreover, choose h G G such that h-F{h)~^ = w, which is possible by the Lang- 
Steinberg theorem. Then T = Tq is another F-stable maximal torus, and all 
such tori can be obtained in this way. This leads to a classification of all F-stable 
maximal tori of Q. Now let T :— — (Ti^)^ be the corresponding maximal 
torus of the finite group G. Its elements can be characterized as follows. 

T = h-^ {to e To I F{to) = w'^ -to-w} h. (5) 

That is, T is conjugate in GL„(Fq) to a group of diagonal matrices which satisfy 
a certain relation involving the permutation matrix w. We are going to make 
use of this fact below. 

We now explain the conventions used in Table El The various groups are 
distinguished by their Lie type (one out of A, B, G, D). The rank of Q is always 
denoted fc, whereas n denotes the dimension of the natural representation (the 
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relation between both is indicated for each type) . Each row hsts the information 
for one strong generator j d G. The columns contain, from left to right: 

- the order of the maximal torus T < G containing 7, 

- the permutation cr^u associated to the classifying Weyl group element w 
for T, and 

- the diagonalization 7 of 7 (which exists since 7 is semisimple); note that 
we do not print 7 itself because the diagonalization can be written much 
more concisely while still containing all necessary information. 

Concerning the last two items, some further comments are in order. Firstly, all 
permutations are considered as elements of S„. We use the following notation 
for cycles in permutations. For 1 < ri < r2 < rt, we define 

Pri,r2 — {ri,ri + l,...,r2), Prs.ri := (r2,r2-l,...,ri). 
Similarly, for 1 < ri < r2 < < < n: 

Prur2;ri,r3 — (ri , Ti + 1 , . . . , r2 , r4 , r4 - 1 , . . . , ) , 
Pr2.ri;r3,r4 (r2 , r2 - 1 , . . . , Ti , , + 1 , . . . , . 

We also abbreviate two special permutations which occur more than once: 

Tk:^{k,k+1) eS„, r := (l,n)(2,n-l)(3,n-2)--- G S„. 

Secondly, all the diagonal entries in 7 are g*-th powers of a single "fundamental 
diagonal entry" a, and in some cases of a second one /^Q These elements can 
be characterized as follows. If there is only one fundamental entry a then 
ord(a) = |T|. Otherwise, the orders of a and /3 equal the two factors into which 
\T\ naturally split, with ord(Q!) > ord(/3) (for example, in the case of the second 
torus of S02i;{q) we have ord(a) = q''^^ + 1 and ord(/3) — q~l). Note that any 
elements a, (3 satisfying these constraints yield strong generators. 

Since the block diagonal matrices occurring for 7 are quite large, we use the 
following abbreviations. 

Afc(a) = diag(a, a'', ... ,a'^'' 

Vfc(a) =diag(a~'''"\ ... ,a"^a^^), 

Afc(a) =diag (a, a^«,a«', a-"' ... , a^"'?)""') . 

Thus Ak{a) contains successive q^-th powers of a, whereas Vfe(Q:) contains suc- 
cessive g*-th powers of a~^, in reverse orderU The third kind of matrix Afc(a) 
is of similar shape as the first one but with alternating signs in the exponents 
(adapted for use with the special unitary groups). Block diagonal matrices 
are notated using square brackets around the individual blocks, where single 
elements are to be interpreted as blocks of size 1. 

*In the case where F = <f>q is the standard Frobenius endomorphism this is easily derived 
from the relation ■ 7 • ui = -F(7) implied by l[5j, which shows that the q^-th powers of a 
and /3 are permuted precisely in the way prescribed by Cu, . 

^ Think of the symbols as "delta" (for diagonal) and "delta reverse". 
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Group 




\T\ 




w 


Diagonalized generator 


SL„(g) 

(n = k + 1) 




9-1 

q — i 




Pn,l 
Pk,l 


A„(a) 


(n = 2k) 




q +i 




Pk,l ■ P{k+l),(2k) 
Pk,l;k+l,2k 


[Afc(a),Vfc(a)] 


SO„(g) 

(n = 2fc + 1) 




g'^ + l 




Pk,l ■ P(fc+2),(2fe+l) 
Pk,l;k+2,2k+l 


[Afc(a),l,Vfe(a)] 
[Afe(a),l,Vfc(a)] 


SO,t(g) 

(n = 2k, k odd) 




q''-l 


-1) 


Pk,l ■ Pk+l,2k 
Tk ■ Pfc-l,l;fe+2,2fc 


[Afe(a),Vfc(a)] 
[A,_i(a),/3,r\Vfe-i(a)] 


SO+(g) 






-1) 


Tk ■ Pk-l,l:,k+2,2k 


[Afe_i(a),/3,r\Vfe_i(a)] 



{n = 2k = 4m) 

fc = 2 mod 4 (q™ — Pm,l ' Pk.m+l ' Pfe+l,fc+m ' Pk+m+l,2k [A,„(a),A„,(/3),V„,(/3),V™(a)] 

fc = 0mod4 (q" + l) Pm4:fc+m+l,2fc ' Pfc,m+l;fc+l,fe+m [ Am (a) , A^ (/3) , V™ (^) , V™ («)] 



(n = fc + l) _ 

r-pi^fc [Afe(a),a-i+^-^'+--(-«)'""'] 
SO-(g) 9*^ + 1 Pi,fc-p2fc,fc+i [Afc_i(a), a9'"\Vfc_i(a)] 

(n = 2k) 

(g^-i + l)((Z- 1) Tfc • pi,fc_i;2fc,fc+2 [Afc_i(a),/3,/3-i,Vfc_i(a)] 

Table 2: Pairs of strong generators for the classical groups. For any group G — , denote the two diagonal elements listed 
in the last column by di/2, the Weyl group representatives in the third column by u;i/2 and let hi satisfy ■ F(hi)^^ — Wi 
{i = 1,2). Then the elements d/*' lie in G and generate G. By [MS W94] . the same is true of any two GL„-conjugates of d/* 
which lie in G. 



Note that the results in (MSW94] on which our arguments are based require 
each strong generator 7 to be regular (i.e., its centrahzer in Q should have 
minimal dimension). A sufficient condition for this is that the diagonal entries 
of 7 be pairwise distinct. From Table [2] it is obvious that for all but the last 
six tori this can be satisfied by choosing a and (3 in the way described above. 
The other cases require some elementary but sometimes lengthy arguments. We 
present an exemplary reasoning for 80^^(5), the remaining groups are treated 
similarly. We assume that q is odd. Let (p denote Euler's totient function 
(that is, f(r) is the number of positive integers < r which are coprime to r). 
Recall that the number of elements of order + 1 in F^fc equals ip{q"^ + !)■ 
It suffices to show that this number is greater than 2m, for then we can choose 
/3 such that it differs from all diagonal entries a^' , < i < m— 1, hence 
all diagonal entries of 7 are pairwise distinct. Now the inequality (f>(r) > ^/r 
holds for ah r ^ {2,6} (see |SMC95I p. 9]). This implies 0(g™ + l) > 
if {q,m) (5, 1). Moreover, the right hand side is > 2m for g > 5 or g = 3, 
m > 4, which is what we wanted to show. Using Magma jBCP97j . it is easily 
checked that there still exist two regular strong generators in SO^^{q) for all 
excluded cases except the trivial one {q,m) — (3, 1). 

3.5 Auxiliary Material 

We conclude this section with several lemmas. The first three make statements 
about the coefficients of polynomials whose roots have certain properties. 

Lemma 3.7. Let f{X) = X" + a„_i • X^^^ + • • • + ai • X + ao he a polyno- 
mial such that for every root a, its inverse a^^ is also a root but a 7^ a^^ . 
Then f is "palindromic" in the sense that its coefficients are symmetric, i.e., 
that On-i — tti holds for all i < n (with a„ = 1 j. 

Proof. Up to sign, the coefficient a„_i equals the sum of all possible products of 
precisely i roots. Since by assumption all roots multiply up to 1, every product 
of i roots is at the same time the product of the inverses of the remaining (n — i) 
roots, hence again by assumption a product of (n — i) (different) roots. This 
means that the sum of all possible products of i roots equals the sum of all 
possible products of (n — i) roots, which proves a„_i = a^. Note that the signs 
of the two coefficients coincide since / has even degree. □ 

Lemma 3.8. // f{X) = X" + a„_i • H ^ ai ■ X + oq is divisible 

by {X — 1) and all roots a^l of f have the property that a^^ is also a root 
but that a 7^ a~^, then the coefficients of f are antisymmetric in the sense that 
Qn-i — — flj for all i < n (where again we set oq 1 ). 

Proof. By the previous lemma, the polynomial g — (^x^^i^ ' / is symmetric. 
Comparing coefficients yields the result. □ 

By an argument analogous to the proof of Lemma 13.71 we also obtain the fol- 
lowing result. 
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Lemma 3.9. Let f = X" + a„^iX"-^ H h aiX + (-1)" e F^2[X] be a 

separable polynomial such that for every root a of f , oT'^ is also a root. Then 
its coefficients have the following symmetry: ai = (—1)" ■ for all i < n. 

The next two lemmas will be used to simplify certain matrix transformations 
and determinant computations for matrices of a very special shape. Let K be 
a field, and consider a square matrix B of the following form. 



B 



X + bi 62 . 

-1 X 


■ br-1 


br 


* 


(3 


-1 


■ X 

-1 


X 






★ 


* 


* 






Cr-l 




X -1 






Cl 
Co 




X -1 
X 



\ 



(6) 



Here X is an indeterminate, bi,Ci € K and blank fields indicate zeros. To 
account for all necessary cases, we adopt the convention that B may possess one 
or more optional rows and columns in the middle, as indicated by the asterisks 
(provided that it remains a square matrix). We stipulate, however, that in the 
upper middle extra block only the first row contains additional nonzero elements, 
in the left middle extra block only the r-th column contains nonzero entries, and 
in the right middle extra block only the first column contains nonzero elements 
(as suggested by the asterisks). Solely the central block is allowed to be filled 
arbitrarily. 

As preparation for the first lemma we define the following two families of 
polynomials. By convention, we set b^ — \. The other coefficients are the entries 
bi and q appearing in the definition of B. 



93 



{X):^J2b,X^~' O'^*^)' /^,(^):=Ec,X* (j<r-l). (7) 



It is easy to see that gj and hj satisfy the following recursive relations, which 
will be used in the proof of the next lemma. 

g,+^{X)=X-g,{X) + b,+u h,{X) ^ c, ■ X^ + h,^,{X). (8) 
Lemma 3.10. If B is as above in it can be transformed by elementary row 
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transformations into a matrix B of the following shape. 



B 



( 91 h 

92 



\ 



9r 



hi 

ho 



★ 



/3 



X J 



(9) 



where gi and hi are the polynomials defined above and the symbol • is a place- 
holder for the topmost entry of the column in which it occurs. The determinants 
of the original and the transformed matrix are related by 



det(B) = det(B) 



i=l 



\[X^ 



(10) 



Proof. By definition of gi and /iq, the first and last row of B and B already 
agree. The claim follows by inductive elimination of the subdiagonal entries 
in the upper left block (from top to bottom) and of the superdiagonal entries 
in the lower right block (from bottom to top), using ([5]). The row multiplica- 
tions required during these transformations obviously alter the determinants as 
specified hy □ 



Corollary 3.11. Let B be as in (0). Then det{B) = det(B'), where 



B' = 




is the middle block of B as in 



Proof. B is a block matrix of the form B 



fJL 



V 



B' 



triangular with diagonal entries 51, ... , gr-i and L is 



, where U is upper 



ower triangular with di- 



agonal entries X^ 
( n[=i 9i 



..,X. We compute det(B) = det{U) ■ det(S') • det(L) 



det(B') • (n[=i X') and use 1^ 



□ 



3.6 Overview of the Method 

In the following sections we are going to compute for certain groups of Lie 
type G — a Frobenius module (M, $) over a rational function field K such 
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that Gal (M) — G. This is achieved by using as representing matrix _D of $ 
the cross section for this group obtained from Theorem l3.6l (in some cases with 
shght adaptions). Using the upper bounds Theorem 13.21 and 13.31 we conchide 
that {M, $) has Galois group a subgroup of G. In order to prove equality, 
we show that D can be specialized to the two strong generators 7^/2 listed in 
Table [2j The argument goes via the characteristic polynomial xd of D. Its 
coefficient usually have a certain kind of symmetry and the same holds for 
the characteristic polynomials of 71/2- We use this to prove that D can be 
specialized to matrices which have the same separable characteristic polynomial 
as 7i/2 and hence the same Jordan normal form. Thus the specializations are 
conjugate to 71/2 so that by definition they form a set of strong generators, too. 
By Theorem Ell we have Gal*(M) = G. 

The construction of the cross section matrix D always follows a similar pat- 
tern. First we fix the particular ground field for the to-be-constructed Frobenius 
module M. In most cases this is K = F^(<i, . . . ,tk), where k = rank(C/), but 
sometimes we need an additional parameter to ensure that certain equations 
are solvable. Next we fix the particular representation for Q with which we 
are going to work and list the 1-parameter subgroups (which are parametrized 
by ti,...,tk) associated to all simple roots of G as well as the correspond- 
ing Weyl group representatives. Being well-known, they are presented without 
further calculations; they can easily be computed following the instructions 
in |Car89| (recall that they are always considered with respect to the standard 
torus and standard Borel subgroup of Q). Next we define "partial" cross sections 
Sj :— XiWiX2'W2 ■ ■ . XjWj which arise by considering only the first j factors in 
Steinberg's cross section Q, for some j < k. By a simple inductive argument, 
we derive the general shape of a typical element of Sj. The interim approach 
then is to choose D — Sk{ti, . . . ,tk)- For most of the groups this definition 
already works. In the case of the orthogonal groups we need an additional pa- 
rameter to achieve sufficient specializations. In some of the twisted cases (more 
precisely, in the cases where one or more roots are fixed by the action of F on 
the simple roots) it is not possible to choose D such that it both lies in the 
cross section and satisfies the upper bound criterion 13.21 The final definition 
of D then depends on the group and is usually close to Steinberg's cross section. 
As a last step we compute the characteristic polynomial of D and show that 
it specializes to those of the strong generators. This completes the proof that 
Gal*(M) = G. 

Afterwards, we compute explicit polynomials for each group. This is done by 
considering the equation D-(j)q{x) = x (x G M) which defines the solution space 
of M (see section lOT) . Recall that Gal*(Af) is defined as Gal(i/X), where L is 
the solution field of A/, i.e., the smallest field containing all coordinates of a full 
system of solutions to the above vector equation. We expand it into a system 
of equations for the coordinates of x and eliminate all but one of the variables, 
ending up with a single univariate polynomial / whose roots generate L. This 
polynomial has L as its splitting field, hence Gal(/) = Ga\{L/K) = G. 

In the following sections we freely mix the use of k (the rank oiQ) and n (the 
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dimension of its natural representation) . Note that while calculating the cross 
section matrices, we make heavy use of the notation introduced in section [2] 



4 Polynomials for the Classical Groups 

4.1 The Special Linear Groups SL,t+i(g) 

The special linear group is defined as SL„(g) = {A e GLn{q) \ det{A) = 1}. Its 
root system has k simple roots, where n — k+1. As ground field of the Frobenius 
module we choose K = ¥q{ti, . . . ,tk)- For the i-th root subgroup and the i-th 
Weyl group representative we choose E^{ti) and w~ , respectively (the matrices 
Ei and w~ are defined in section With the exemplary calculation of section [5] 
in mind, an easy inductive argument shows that the partial cross section matrix 
Sj, which depends on the parameters ti,...,tj, has the following shape for 
l<i<n. 



Sj{ti,...,t,) = \ ^ (-ti,...,-t„l) 



(j + l):. 



e SL„(if). 



Indeed, the case j ~ I is clear by definition, and multiplication by the next 
'J[^-^ extends the companion matrix in the upper left block 



factor E^^^(t 



w 



by one row and one column. In principle, according to the strategy outlined 
in Section [XBl we would choose the full cross section matrix Sk{ti, . . . ,tk) as 
the representing matrix of our Frobenius module. However, to make subsequent 
computations slightly easier, we adapt the the signs of the entries to obtain the 
following matrix. 



D 



( i-ifh 

1 



V 



/ 



e SL„(X). 



The general form of the characteristic polynomial of a matrix of this shape is 
well-known. For the specific matrix D we obtain 



h{x) = X" + (-1)" h ■ + . . . + (-1)" tk-x + {-ly 



Theorem 4.1. Let (A/, $) be the n- dimensional Frobenius module over K = 
Fq(ti, . . . , tk) such that the representing matrix of <I> with respect to some basis 
equals D. Then 

a) Gal*(Af) = SL„(g). 

b ) The solution field of M is generated by the roots of the additive polynomial 

n-l 

f{X) = + -X'" + 

i=l 

In particular, Gal(/) = SL„(g). 
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Note that / is a kind of Dickson polynomial^ of dimension n. Incidentally, the 
polynomial for SL„((7) given by Elkies |Elk97j in his Theorem 2 is the same as 
the one we derived above using completely different methods. 

Proof, a) We have D e SL„(ii:), hence Gal*(M) < SL„(q) by Theorem O In 
order to prove equality, we need to show that for each member 7 of the pair 
of strong generators of SL„(q) (see Table [2]), the indeterminates ti,. . . ,tk can 
be specialized such that h{X) specializes to the characteristic polynomial g{X) 
of 7. This is the case because all ti can be chosen arbitrarily and the constant 
coefficient of 5 equals (—1)" • det(7) = (—1)". 

b) We solve the defining equation D ■ 4)q{x) — x for the solution space of the 
Frobenius module (M, $). With x — [xi, . . . , a;„), it is equivalent to the follow- 
ing system of equations. 

k 

1=1 

[xi-iY = Xi for i e {2,...,fc+l}. 

(lib) 

For simplicity, we abbreviate xi hy X . By induction, (|llbp implies xi = X'' 
We insert this into the first equation, bring everything to the left hand side and 
normalize. This leaves us with the following additive polynomial. 

k 

f{X)^X'>" +^U-X''' + {-!)"■ X = 0. 

i=l 

Our derivations above show that M and / satisfy the assumptions of Lemma [3.5l 
Hence Gal(/) = Gal*(Af) = SL„(g). □ 



4.2 The Symplectic Groups Sp2kiQ) 

Let n — 2k and denote by J = ( q" ) the representing matrix of a bilinear 
form on F^' , where Jq = .■' ^ G GL^ [q) . The symplectic group is defined as 

Sp2fe(q) ~ {A E GL2k{q) I A^'^-J-A — J}. Note that many authors use a slightly 
different bilinear form but the resulting groups are isomorphic. We choose K = 
¥q{ti, . . . , tk) as the ground field of the Frobenius module. The root subgroups 
for the short roots (that is, for 1 < i < fc — 1) have the form [E^ (ti) , E'!:^{—ti)] 
whereas the corresponding Weyl group representatives are [w^k^'^-i k] (recall 
our convention about negative indices from section [2]). The single long root has 
associated root subgroup EJ^{tk) and Weyl group representative w^„. With 
this choice, the partial cross section matrices Sj assume the following shape 
for j < k. 

S,{t,,. ..,t,)=[^ (ti, . . . , i„ 1), |\ (1, -h, . . . , -t,) ] . 

"For a very nice reference of the related theory see [Elk97| . for example. 
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In other words, Sj is obtained from a (2fc)x(2fc)-identity matrix by replacing both 
the upper left and lower right (j + 1) x (j' + l)-block with a kind of companion 
matrix. This is easy to verify since multiplication by the next factor simply 
extends both the upper left and lower right blocks by one row and column. To 
obtain the full cross-section, we need to multiply Sk-i{ti, . . . ,ifc-i) by the last 
factor E^{tk) ■ w^n- '^^i^ yields 



1 



Sk{ti, ■ ■ ■ ,tk) 



V 



1 



1 






1 

/ 



The characteristic polynomial h{X) of this matrix is the determinant of B := 
{X ■l2k — Sk)- Note that B has precisely the form of ([6]) (with r — k and without 
any extra rows or columns), where 

b., = -ti, Ci = -ti (for 1 < i < fc-1), 

6fe = tk, /3 = -1, Co = 1. 

It therefore satisfies the conditions of Corollary 13. Ill which asserts that 



det(B) = det 



9k 



-1 



gk-X^ + hk-i. 



We rewrite this expression by expanding the polynomials gk and hk-i accord- 
ing to (III) and resubstituting bi and Ci, which yields the generic characteristic 
polynomial h(X) of the cross section of Sp2fe. 



k-l 



2k-i 



tkX 



E 

i=l 



UX' + 1. 



(12) 



Theorem 4.2. Let {M, $) be the n- dimensional Frobenius module over K = 
Fq(ii, . . . , tk) such that the representing matrix of $ equals D ~ Sk{ti, . . . , tk) 
for some basis. Then 

a) Gal*(A/) = Sp2,(g). 

b ) The solution field of M is generated by the roots of the additive polynomial 

fe-l k-l 

f(X) = X - J^i.X"* + tkX'i" - ^(t.^,)''^"'^' + - 0. 

i=l i=l 

In particular, Gal(/) = Sp2fe((z). 
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Proof, a) We have D G Sp2^,(i^) by construction. Hence, Gal* (A/) < Sp2fc(q) 
by Theorem 13.21 Equahty is proved again via the characteristic polynomiaL 
First note that the coefficients of h{X) are symmetric. Table [2] shows that for 
each strong generator A of Sp2j.(Fg), the characteristic polynomial XA satisfies 
the assumptions of Lemma 13.71 since the diagonalization of A has the form 
diag(a, a', , a~'^ , ■ ■ ■ , ol~'' , a~^). Hence the coefficients of XA are 
symmetric, too, and we can specialize the indeterminates ti in such a way that 
h{X) specializes to xa{X), whereby D specializes to a conjugate of A. Since 
this applies to both generators. Theorem 13.41 asserts that Gal*(M) > Sp2fe(<z). 



b) We consider the equation D ■ 4'q{x) = x which defines the solution space 
(M, $). Letting x — (xi, . . . , Xfc, j/i, . . . , yfc)*'', we expand it into the following 
system of equations 

fc-i 

■ x^'^ -tk ■ x^ + = xi, (13a) 
= X, forie {2,...,fc}, (13b) 

tk-i-x^ + ivi+i)'' = Vi for i e {1, . . . , fc-1}, (13c) 
-X,' = Vk. (13d) 

Abbreviate xi hy X and observe that equation (|13bl) recursively implies 

a:, =X«*'"" for i e {l,...,fc}. (14) 

In particular, Xk — X^ . This transforms (|13d|) into = —X'' . Working 
our way backwards through (jl3cp by letting i = (fc — 1), . . . , 1 and reusing the 
expression for yi+i obtained in the previous step, we deduce 

u-l 

Vk-. = ^(t.-.)'' - j^e{o,...,(fc-i)}. (15) 

i=0 

In particular (setting v = k^l and shifting the summation limits up by 1), 

= Y.^t.^^r'-x'^^^'-^ - x^'-\ (16) 



i=l 



We plug the last expression for yi into equation (|13al) . make the substitu- 
tions x^ — X"^ implied by (I14p and bring everything to the right hand side 
to obtain the polynomial f{X) from the statement of the theorem. By 
and (jlSp it is clear that every choice oi X = xi uniquely determines the remain- 
ing coordinates. The assertion now follows from Lemma [3.51 □ 

Since the U are algebraically independent, we are free to adapt the signs of the 
coefficients of / without altering its Galois group. We present a few examples 
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of / (with altered signs) for small ranks k. 
k = 2: f{X) = X''" + tj^X-?' + t2X'i' + hX'' + X, 



k = 3 
fc = 4 



f{X) = X^" + {t^ X'^' + qX"") + hX'i" + (t2X«' + + X, 

f{X) = Xi' + {tfxi' + if X'i' + t^X'^') + UX'i' 



It is interesting to note that our polynomials are almost identical to the ones 
obtained by Elkies for Sp2fe((7); see |Elk97j . especially Eqn. (5.1) and Thm. 7. 
In particular, they all share the special g-palindromic shape. 

4.3 The Odd-Dimensional Special Orthogonal Groups S02A:+i(q') 

Throughout this section we assume that q is odd because the groups S02fc+i(Fq) 

only exist in this case. Let n ^ 2k + 1 and denote by J = ^ .■' ^ e GL„(q) 

the representing matrix of a bilinear form on F^. The special orthogonal group 
is defined as SO„(g) = {A G GL„(g) | A*'' • J • A = J}. To construct a Frobe- 
nius module for it, we work over the ground field K — ¥q{ti, . . . ,tk, s). Apart 
from the usual indeterminates ti,. . . ,tk (one for each simple root), it contains 
an additional indeterminate s which is needed so that some quadratic equa- 
tions become solvable later on. The root subgroups are [E^{ti), 1, E'i^{~ti)\ for 

i < k and { o i -t ) ^'-'^ i — k. As Weyl group representatives 

- Vo l'' / J (fe-l),3,(fc-l) 

we choose the matrices [wfi.,l,w'^^i^] if 2 < i < fc — 1. For i = 1, however, 
we multiply the "standard representative" [iW]^, 1, wi^] by the torus element 
[ ( s ) ' ( ^o"* 1 ) ] 2 2' "^^^^ leads to another representative of the Weyl group. 



nai 



melyw, := [(?g),(i?,J) 



^. The reason for this adaption is again to 

ensure the solvability of certain equations. Finally, the last Weyl group repre- 

r / -i\ I 

sentative for i = fc is o -i o . Now an inductive argument 

L V -1 / J (fe_i),3,(fc-i) 

shows that the partial cross section Sj has the following shape for j < fc— 1. 



Sjih 



^ {ti,st2, ...,stj,s),[\ (-,-—, -t2, . . . , -tj) 



(j + l),_,(j + l) 
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Multiplying this matrix by the last factor 
the full cross-section matrix 



-f- -tk -1 

tfc -1 
-10 



leads to 



(fe-l),3,(/c-l) 



/ ^1 5^2 
1 

1 



sj.2 
2''fe 



tk- 



t2 
tl 



V 



Stk 



1 
1 



(17) 



0/ 



The characteristic polynomial h of Sk is the determinant oi B = {X ■ 1„ — Sk) 
This matrix has the general shape of ([B]), with the correspondences: 



bi = -tl, 


bi = -sU 


for i G {2,...,fc-l}, 




bk = -^ifc', 


/3 = s, 






1 

Co = -, 
s 


tl 

Cl = , 

s 


Ci = — ti for i G {2, . . . 


,fc-l} 



Unlike in the symplectic case, B now has one extra middle row and column 
containing three nonzero additional elements (with values stk, —ik and X + \). 
Corollary 13.111 asserts that 

gk stk 
h{X) =det \ -tk X + l 
,hk-i 

=gk{X)-{X + l)-X'' + stj^-X'^ - s-{X + l)-hk-i{X). 

We expand products, substitute gk{X) and hk-i{X) according to (O and merge 
the resulting sums, shifting summation indices where necessary. Then we replace 
s • Ci with bi {0 < i < k) in the right sum (which results from the substitution of 
hk-i) and rearrange terms. With the conventions 6_i = bk+i = c_i = Cfc = 
and 6o = 1 this yields the following very symmetric form of the characteristic 
polynomial of Sk'- 



(18) 



1=0 



i=0 
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Theorem 4.3. Let {M, $) be the n- dimensional Frohenius module over K = 
Fg(ti, . . . , tk, s) such that the representing matrix o/$ equals D = Sk{ti, . . . ,tk, s) 
for some basis. Then 

a) Gal*(A/)-S02fc+i(g). 

6 ) The solution field of M is generated by the roots of the additive polynomial 



fix) 



k 
i=0 








k+l 

1=2 





-^k-i 



■ X^'"-', (19) 



where bi, Ci are as above. In particular, Gal(/) ^ S02fe+i(<z). 

Proof, a) As usual, the inclusion Gal* (A/) < S02fc+i((i') follows from Theo- 
rem since by construction D G S02fe+i(-R')- Equality is proved once again 
via the characteristic polynomial. Let 7 be one of the two strong generators 
of 802^+1(9) and let g{X) be its characteristic polynomial. Equation (IT51) above 
shows that the coefficients of h are antisymmetric. The same holds for the coeffi- 
cients of <; by Lemma [3?8l frefer to Table[2]in order to verify that the assumptions 
of the lemma are satisfied). Hence it remains to be shown that the indetermi- 
nates ti, . . . ,tk, s can be chosen in such a way that the coefficients (6i_i + bi) 
of h specialize to the coefficients of g. Let 

k k 

g{X) = ^ a, • X» - ^ a, • X^^'^+^'^-\ (20) 

4=0 i=0 

We need to solve the following system of equations: 

-l = ao, -l + ti=ai, ti+ st2^ (21a) 
s (tj_i + tj) = ai for i e {3, 1}, (21b) 

stfc_i -I- ^ = Ofc. (21c) 

The first equation is satisfied automatically since SO„(q) < SL„(g). The next 

fc— 1 ones can be solved inductively, yielding ti = ^ ■ X]j=o(~l)'' ^i-j ^"-"^ * ^ 
{1,...,A: — 1}. The last equation is then of the form 

1 = It (for some u G F,) (22) 

and can clearly be solved by choosing s E such that | a is a square. By 
construction, {ti, . . . ,tk, s} is a set of solutions for the system (|21ap - ()21cp . 
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b) Again we solve the defining equation D ■ (t>q{x) — x, x €z M for the solution 
space of (M, $). With x — (zi, . . . , Xk, z,yi, . . . , ykY^ this equation is equivalent 
to the following system. 

k 

- stk-z'' - s-y^ = xi, (23a) 

x.^i"^ ^ x^ for i e {2,...,/c}, (23b) 

tk-x^ - = z, (23c) 

-Ck-i ■ + = yi for i e {1, . . . , fc-1}, (23d) 

-Co • x^} = yk- (23e) 

Again we try to eliminate all variables except X = xi. The initial steps are very 
similar to the ones for Sp2i.((j'). Recursive substitution using (|23bp leads to 



for i e {!,..., fc}, (24) 



hence x^ = X'^ , and (|23ep turns into t/fc = —cq ■ X'^ . This is used as the 
starting point for successive re-substitution in (j23d|) . with i taking the values 
fc— — 2,...,1. In this way we derive the formula 

Vk-j = -Ec/:.r^''^' forje{0,...,fc-l}. (25) 

1=0 

In particular, setting j = fc— 1 and shifting the summation indices up by 1, 

k 

we getyi — — c^_j • X'' . Next, we plug all the expressions obtained 

i=l „„ „„ 

so far for Xi and yi into equations (|23ap and (I23cp . We incorporate the single 

occurrence oi X — xi on the right hand side of (I23ap into the sum on the left 
by setting = \. Additionally, the positions of z and are swapped in the 
second equation to isolate the term z'': 

k k 
i=0 i=l 

tk-X'''^ - z = z-?. (26b) 

We are left with two equations involving only the two variables X and z. We 
now replace the occurrence of z^ in the first equation with the corresponding 
term suggested by the second: 

k k 

- E 6, • ~ st^-X'^" + stk-z + 4-^ ■ X'"^' = 0. (27) 

Afterwards, we raise the resulting equation to the q-th power, shift all summa- 
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tion indices up by 1 and extract the last term from the first sum, getting 
k 

1=1 

+ s^l-z" + 

To this we add the {stk)'^~^-iold multiple of equation (I26ap . which we reprint 
for the convenience of the reader (this time with the first term of the second 
sum extracted, to make summation easier later on). 

k 

(29) 

1=2 

Adding equations ([28)) and (l29l) eliminates the variable z and results in the 
additive polynomial /(^) from the statement of the theorem (note that we set 
c_i = 0). Now if X = a; 1 is fixed then the remaining coordinates Xi, yi and z 
are determined by equations (1^^ . (|25l) . and (P7)) (which is easily solved for z). 
The assertion thus follows from Lemma [XH □ 

We refrain from printing the polynomial / with the placeholders replaced by the 
original variables, which would be slightly ugly because would need to extract 
some terms from the sums. Instead, we give a few examples for small values 
of fc to get a feeling for the resulting polynomials (note that for the sake of a 
little more simplicity these are not normalized). 

fc = l: /(X) = s^'-'-X"" - (s.fi)"-! . (i - 1) ■X''' 

+ (| ■ ti'^' - 1) ■ X' - V-'-X, 

- {^-i^-ti^^t^t.r^)-x^" + [t^^'i-tt^yx'^" 

+ (tl-(st2)^"'-l) -X' - (st2)'-'-X, 

fc = 3: /(X) = s"-"^ -X"' + s"-""' -{t^-^ -tf^X"'' 

- .'-''^((.^2)^'+^^\'')■^'' - ((si2)' V^^ + y-ia'^)-^"' 

+ ((st3)''-'fi-l) -X' - (st3)'-'-X. 



(28) 



= 0. 



25 



We would like to remark that it is indeed essential to introduce the additional inde- 
terminate s since there are cases where equation (|22[l cannot be solved for tfe if s = 1. 
This can be seen as follows. Let 7 be a strong generator of S02fc+i(Fq) of the first 
form as given in Table [J] Given that its characteristic polynomial g has roots a^'' 

k-l k-1 

and +1, it can be written in the form g{X) = (X - 1) • (X - a'") ■ ]^ (X -). 

i = 1 = 

Therefore, 

g{-i) = (-2) . (-1)'= n (1 + """j ■ (-1)' n 

i = 1=0 

=(-2). nK+i)'- (n«'") (30) 

1=0 ^ i=0 ^ 

The first product is always a square in (note that it belongs to because the 
Frobenius endomorphism simply permutes its factors, leaving the whole product invari- 
ant). The second product can be written as (a' + - +<3+i^ ^ _ (q, g-i ^ ^ — j3~^, 

where P — a 1-^ is a generator of the multiplicative group FJ since a has exact order 
— 1. In particular, /3 is never a square in Fq (since q is odd), nor is /3~^. From (I20p 
and (|22p we now deduce t^. = (— 1) • <;( — 1) and conclude that this equation is solvable 
if and only if (-1)''' ■ (-2) is a non-square in F,. There are plenty of examples where 
this is false - consider for instance q = 11, fe = 2. 



-f 1 



4.4 The Even-Dimensional Special Orthogonal Groups S02fc(g) 

Let q be odd, n = 2fc > 4, (q, n) 7^ (3, 4) and J = ■ ' ^ ) ^ GLnl^)- The un- 
twisted special orthogonal group is defined as SO^j,{K) = {A e GLn{K) \ A'"' • 
J ■ A = J}. The twisted variant SO^^ is treated in section [221 As before, we 
work over the ground field K = ¥q{ti, . . . ,tk, s) which contains an additional 
indeterminate s. For i < fc — 1, the root subgroups and Weyl group representa- 
tives are the "same" as in odd dimension, namely Xi = [ Ef (ti) , E'i^{—ti) 



and Wi 



.fc' ""-i.fc 



k.k 



, where we alter the first representative in the same 



way as above. For i ~ k, the matrices are 



r / 1 






[( ^; 



















Wk 



(fe-2),4,(fc-2) 



(fe-2),4,(fc-2) 



Analogously to the previous case of S02fc+i, we compute 



Sk~i{ti, . • . , ifc-i, s) 



^ {ti,st2,...,stk-i,s), ^ (i,- — 



k-l ) 



k,k 



This matrix is multiplied from the right by the last factor 



Xk ■ Wk 























V 10/ 





(fc-2),4,(fc-2) 
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The full cross section thus has the shape 



Sk{ti, . . . , ifc, s) 



h St2 . 


■ • stk-2 


-Stk-ltk 


-stk 


Stk-l 


-s 


1 












1 


1 


-tk 





1 








tk-1 


1 












tk-2 






1 






*2 






1 






*i 

s 






1 






_1 
s 






, 



V 

(31) 

Its characteristic polynomial h{X) is the determinant of B = (X ■ 1„— S'fc). Once 
more, B has the general shape of (|6]), but this time with two inserted middle 
rows and columns (i.e., in the notation of ([6]) we have r = k — 1, where rxr 
are the dimensions of the four corner blocks). The correspondences between the 
variables are as follows. 



bi = -tl, 

bk-i = s tk~itk, 
1 

Co = -, 
s 



hi = -sti 

Cl = , 



for i e {2,...,k-2}, 



-t, for i e {2,...,fc-2}. 



Observe that bi and cj are only defined for 1 < i < /c — 1 and < j < fc— 2, 
respectively; we define bo = 1 (to be used later) and set hi = Cj = for other 
values of i,j (the only purpose of these placeholders is to simplify summations 
in subsequent computations). By Corollary 13. Ill h{X) = det(i?) equals the 
following 4 X 4-determinant. 



h{X) = dot 



/ 9k-i 

— tk-1 

\ hk-2 



stk 


-Stk- 


-1 s 


\ 


X 


-1 







-1 


X 

















')-9k- 


-1 — 


s-{tk'- 






+ 


2stktk- 


iX 



-I) 
fe-1 



X' 
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We resubstitute gk-i and hk-2, expand products and merge corresponding sums 
after shifting appropriate indices (recall that we set bk = fofe+i = Ck-i = Ck = 0). 

fe+i 

h{X) = {Y.{h- X^^-^) s ■ {t^+tl,) ■ 

i=0 

k 

i=Q 

From both sums we now extract the terms involving the powers X'' and X''"^ 
and combine them with the corresponding "free" terms. Taking into account 
the definitions of bi and the fact that 6,; = sa, we can further collect terms to 
obtain the final form of the characteristic polynomial: 

fc-i fc-1 
h{X) = Y.{b^- 6.-2) X^''-' + s- {2tk-2 - - tfe ) -X" + ^ (6^ - h-2) X\ 

1=0 i=0 



Theorem 4.4. Let q be odd and let (Af, $) be the n- dimensional Frobenius 
module over K = ¥q{ti, . . . ,tk, s) such that the representing matrix of $ equals 
D = Sk(ti, . . . ,tk, s) for some basis. Then 

a) Gal*(M)-SO+(g). 

b ) The solution field of M is generated by the roots of the following additive 
polynomial f{X); in particular, Gal(/) = SO^j,(g). 

i=0 

+ ((<5''-^tfc.-i - s'''-'tt,)bU - ibC2 - 2S^-'sHlt\ -S^^ S^-'s^cl^,)tl)-X^'' 
H^s^^t, t(+^ - tl b(_, + [s^^t, - 6^-' s'^ ct2 - 5"-' s^ tl cCyX^"'' 

+E {^'^ tl d + {ist,^y~s^^-h,^^c(ll, S^-' s^ tl cC) -X^'^', 

i=2 

where we define 5 = s''(t^~^^ — ^fc-i)- 

Proof, a) The inclusion Gal*(Af) < SO^j,(g) follows from Proposition 13.21 For 
the reverse inclusion, we first note that h{X) has symmetric coefficients. Accord- 
ing to Lemma [5771 and Table [21 the same holds for the characteristic polynomials 
of the strong generators of S0^^((7) which have the form 

fe-1 fc-1 
X^'' + E • + ttfc • + E a» • + 1- (32) 

i=l i=l 
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We need to prove that h can be specialized to polynomials of this shape. Com- 
parison of coefficients leads to the following system of equations 

1 — ao, — ti=ai, — 1 — si2 = a2, ti — st^—a^, (33a) 

s-{U^2~t,) = a, for I e {4,...,fc-2}, (33b) 

s ■ {tk-z+tk-itk) = flfc-i, (33c) 

s-(2ife_2-tfc -ife-i) = flfe. (33d) 

These can be solved recursively to find ti = — • ^^ai_2j" for 2 < i < k — 2. 



' .=0 



LIJ 



Then (|33cp implies = i(fc-i)-2j: which in turn is plugged into ([33d]): 

tfc = -- (ofe + 2 ak-2 + 2 ak-4 + ■■■)- , , ,„ (afc-i + 0^-3 + ak-5 + • • • )^ • 

Bringing all terms to one side yields a biquadratic equation in the variable i^: 

h{tk) = + - {ak + 2 ak-2 + 2 ak-A + ■■■)■ + \ {ak-i + ak-3 + ...f = 0. 

(34) 

Assume that s has already been specialized to an element of . Then the 
above expression is a biquadratic polynomial in tk with coefficients in ¥q. We 
abbreviate these coefficients by u and v so that the equation reads as follows. 



Htk) = 4 + --tl + (- 

s \s 



This is a quadratic equation in with discriminant (u^ — 4?;^)/s^ which we 
claim is a square in F^, say, — 4?;^ = with c e F,. Then we have the 
solutions t1 = — and the right hand side becomes a square after a suitable 
choice of s g F^ so that the equation is solvable for tk ■ 

In order to prove that the discriminant is a square it suffices to show that (— u— 
2v) and (— m + 2v) are either both squares or non-squares in F^, or equivalently 
that their product is a square. Let 7 be one of the strong generators of S0^^((;) 
from Table [5] and let x-y be its characteristic polynomial. Denote the first k 
roots of X7 by ai, . . . , a/c so that the remaining k roots are their inverses. Then 

can be written in two ways, as follows. 

fe-i fc-i 
X-yix) = x^'' + ^fliX^''"* -I- akx'' + ^flix' + 1, (35a) 

1=1 1=1 

X^ix) = nLi (x-a.,) ■ (x-a-^) . (35b) 
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Using (|35a|) we obtain the following identities 

k 

i=l 
k 

-u-2v = -ak - 2 - ^ak-i = (-1)-X7(1)- 



Using equation (I35bp we can further transform x-yi'^) ^^'^ X-y{~^) follows: 



. , Oil , 



Putting everything together yields 

i-u + 2v)-i-u-2v) = (-lf+2.x.(l)-X.(-l) = pj(L+"0'-(l-«0^ 



(36) 

Note that the square root of the right hand side belongs to since the Frobenius 
endomorphism simply permutes the elements a^. 

b) To derive a polynomial with Galois group SOj^(g) we solve the defining 
equation D ■ (j)q{x) = x for the solution space of (M, $), where D = Sk is the 
cross section matrix from (|3T|) . We write x = {xi, . . . , Xk,yi, . . . , yfc)'"^- Then 
the equation is equivalent to the following system. 

k-l 

- ^ &i • - stk ■ xj^ + s tk-1 ■ Ui - s ■ = xi, (37a) 

Xjl;^ = Xi for i g {2, . . . , 

(37b) 

-tk-x^_^+y^ = Xk, (37c) 

tk-i ■ x^_^ + x^ = yi, (37d) 

-Ck-i-x^_^+yil^ = y^ for i e {2, . . . , k-l}, 

(37e) 

-Co • x^Li = yk- (37f) 



i=l 



Let X :— xi. Equation ()37b| implies that Xi — X'^ , for i <E {l,...,fc — 1}. 
Hence, (|37fj) becomes — cq • = yk, which we resubstitute into (I37ep . By 

inductive substitution, we obtain the following formula for the yi. 

yk-, = - ^ c/V • for J e {0, . . . , k-2}. (38) 

i=0 
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k-2 

(k-l) + i 



In particular, the case j = k—2 yields y2 = — '^k-2-i ' -^'^ ■ Using these 

identities, we transform equations ([37a|), P7cp . p7dp in the following way (note 
the comments below): 

fe-l k-2 

- 5^ 6, • X?' + ^ s • cCL^ ■ ^"'^^ +stk-i- v1 ~ stk-x^ = 0, (39a) 



= xk+ tk-X'^"", (39b) 
x^' = yi- tk-i-X'i"'\ (39c) 

In the first equation we set — 1^ which accounts for the single term xi 
originally found on the right hand side. We also used the identity Xi = X'^ 
from above. We now abbreviate the two sums by g{X) as indicated, substitute 
the right hand sides of the other two equations for y^ and x^ and raise the 
whole equation to the g-th power. 

g{XY + [stk-iy xl - (stk) " y? + 2{stk-itkY X^' = (40) 

We have now arrived at a system ([393, H^P of two linear equations in the 
terms y^ and x^. It has the solution 

y^ ^ 1/5 ■ tl_, ■ g{X) + tu ■ g{Xf + 2{s tu-,f tji+'X"") 

x^ - 1/^ • (s'^-' n ■ g{X) + • g{XY + 2{s t,r t^+lX'^") 

where we set d — s"^ (^1^^ ~ ^l-i) (which is the negative determinant of the 
system divided by s). Equipped with these solutions, we can eliminate yi and Xk 
altogether by raising equation (j39bp to the g-th power, substituting according 
to (|41l) and multiplying by 6'^: 

tl ■ gixf + (.-^^"^ . tC, S"-' ■ . giXy (Ssy-h^ ■ g{X) 

+ 2s?'t«.l,tf • - {2S'-h^ t^+l + 5H^)X'i" = (42) 

After resubstituting g{X) and collecting terms (including index-shifts, where 
special care must be taken with respect to the summands involving the pow- 
ers X« and X" ) we end up with the polynomial f{X) in the statement of the 
theorem. By construction, every first coordinate xi of a solution to D-(f)q{x) = x 
is a root of /. Vice versa, every choice of X = cci determines 0:2, ... , Xk-i and 
2/2, ■ • ■ ,2/fc through (j37bl) . (I55|) : Xk and t/i are then determined via (j39b[) . (I39cp 
and ([3^. Lemma |33] asserts that Gal(/) = Gal*(M) ^ SO+Jg). □ 

Note that the proof that the biquadratic polynomial h always possesses a nonzero 
root in ¥q (for a suitable choice of s) only works in odd characteristic. As a 
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matter of fact, if q is even there exist biquadratic polynomials of the form h = 

t'^ + ^ ■t'^ + (^)'^ (a, b £ ¥g) such that h does not have a root in for any choice 

of s e . For example, take q — 8 and h ^ + ^ ■ + (i)^ (in fact, the same 
polynomial seems to be a counterexample when q is any odd power of 2). How- 
ever, we still have the possibility of choosing a different semisimple generator 
(i.e., different values for a and (3 in Table [2]), resulting in different coefhcients of 
its characteristic polynomial x-y and hence also in a different biquadratic poly- 
nomial h. One might hope that for an appropriate choice of a, /3 € F^fc , h has 
a nonzero root in Fg. We conjecture that this is in fact true for every choice 
of a and /3. Experiments with Magma [BCP97| seem to support this. If this is 
indeed the case, our method can also be used to realize the groups SO^^(q) in 
even characteristic. 

Instead of resubstituting the placeholders by the original variables in the general 
polynomial, we give an example of / for the case k — 2 (not normalized). 

/(X) ^ X'^" + (4 s''tftf+'' + 2sHftf+'-S'i-^^)-X'>" 

~ tl ■ (tf +" + .s" + + + • X"' 

Here, (5 — ((5^2) ''^^ ~ ^i'^^) ^, and / has coefRcients in the field Fq(ti, ^2, s). 

5 Polynomials for the Twisted Classical Groups 

5.1 The Special Unitary Groups SU„(g) 

In this section we realize the special unitary group SU„(g) for n > 3 and (n, q) ^ 

(3,2) over K = ¥ ^^{ti, . . . ,tk), k = [|J. Let J denote - '^^ ^ GL„ and 

define F : SL„ — > SL„, J ■ (/)g(yl)*'"'^^ • J. Then F is a Frobenius map with 

F'^ = 4>q2 and the special unitary group is defined as SU„((7) ~ SL^ < SL„(Fg2). 
We choose E^{ti) as the i-th root subgroup and = w^f. as the corresponding 

reflection. Then F{E^{U)) = E^_^{t~'^) and F{w:^) = -w;;_^. We would like 
to construct a Frobenius module whose representing matrix D is the product of 
some of the elements E^{ti) and w~ . Depending on the parity of n, however, F 
might fix the simple root in the middle. We therefore distinguish between odd 
and even n. 

Let first n = 2fc + 1. We would like to construct a matrix D ~ Dq ■ F{Do) such 
that D lies in Steinberg's cross section HiLi"^*^*- Therefore, we define 

k 

5o = n = [ ^ ( - ti, . . . , -tk, 1) ] (k+i) . 
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To make subsequent computations easier, we make the following modification: 

^0 - [ |\ ((-!)", (-l)'ii, . . . , ] e SL2fc+i(F,2 {tu...,tk)). 

In order to compute F{Do) — J ■ 0q(Z?o)*'^'^^ • J, we first compute 



fc,(k+l) ■ 



Thus MDoY"'-' = [ ],,(k+i) and conjugating by J 

yields F{Do) - [ ^ ( - t?, . . . , -tl (-l)^') ] Finally, we obtain 



D - Do-F{Do) 



-tl .. 


''fc-i '•fc 








1 












1 













1 




(-1)%-! 




1 






(-l)4l 






1 




(-1)'= 






/ 



V 

The characteristic polynomial /i of D is the determinant of i? = {X ■ l2k+i — D). 
Note that B has precisely the form of ^ , where r = k and there is one extra row 
and column. The entries are bi — t], Cg = (—1)'"'^^, q = (— 1)'"'^^^^. Applying 
Corollary 13.111 yields 

/ hk {-If-' 0\ 

h{X) = det {-If-Hk X -1 = hkX''+' - XHk + {-ifhk-i. 
V hk-i X^) 

Substituting and hk-i, we conclude 

k fc-1 

= x^^+' + ^ t^x^'^'+i-' - xhk - ux' - 1. 

i=l i=l 

Theorem 5.1. Let n ^ 2k + l be odd, {n,q) ^ (3,2), and let (Af, $) be the 
n- dimensional Frobenius module over K — {¥q2[ti, . . . ,tk), (f>q2) such that the 
representing matrix of $ equals D for some basis B of M . Then 

a) Gal*(M) = SU2fc+i(g). 

b ) The solution field of M is generated by the roots of the additive polynomial 



f{x) = x^^'r+Y: ' -'x^^'r-'_j2 tlx(^'y-x ew,it„..., t,)[x]. 



i=l 



4=1 



In particular, Gal ^ SU2fc+i((i'). 
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Proof, a) By construction of D and Theoreni l3.31 we have Gal*(Af) < SU2fc+i(<z). 
By Lemma 13.91 the generators of SU2fc+i((z) given in Table [2] have separa- 

k k 

ble characteristic polynomials of the form X" + ajX"~-' — ^^ajX-' — 1 

j=i i=i 

for suitable Uj G Fg2. Thus the characteristic polynomial of D specializes 
to the characteristic polynomials of the generators under the specializations 
■)pi : Fg2 . . . , tk] ¥g2 , tj ^ aj. 

b) We solve the equation D-(j3q2 (x) = x, where x = {xi, . . . , X2k+i)- Letting X = 
Xi, we evaluate the second to fc-th row successively: Xi — x1_^ 
i < k. Plugging this equation for i = fc in the last row yields a;„ = (— = 
Now we can evaluate the {2k + l)-th through (fc + l)-th row, 

consecutively: 

= (-i)%x( +x^^ ^i-lfhX^'^'^'' +{-irx(^'^'^\ 



i-ir{ux(^'^' + tt,x(^'^'^' + ■■■ + tfy-'x^^'^'^'-' + Xi^'' 



This proves that the coordinates X2 , . . . , x„ are uniquely and polynomially de- 
termined by X = xi. Plugging all these equations into the first row yields the 
polynomial f{X) from the statement of the theorem. The claim follows from 
Lemma 13.51 □ 



To remark the special g-palindromic shape of the obtained polynomials, we give 
some examples for small n. 



/2\5 / 2\2 / 2\4 2 / 2\3 i 2\2 2 

Let now n — 2k. Motivated by the case n = 2k + 1, we define 
^0 = [ |\ . . . , (-1)%) ] e SL2,(F,2(ii, . . . , tk)). 

As above, we get i^(-Do) = [ ^ (- i?, -i^, (-1)'=) ] ^k^,) We define 
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D = Dq ■ F{Dq) and compute: 



D 



+1 

~H ■■ 


j-9 4-Q J-? 


(-1) 




I 










1 








(-l)Hfe 1 








i-l)Hk-i 


1 








1 










1 








/ 



V 

The characteristic polynomial of D is the determinant of i? = {X- \-2k+\ — D). 
Note that B has precisely the form of ([6]), where r — k — 1 and there are two 
extra rows and columns. The entries are bi — tj, cq = (—1)'^^^, q = (— 
Applying Corollary 13.111 yields 



h{X) = det 



Computing this determinant and substituting gk-i and hk-2 leads to the fol- 
lowing polynomial (note that in the last equation we set to := 1). 



/ 


hk-1 


^k 




' \ 


( 




X - 1 








(- 







X 


-1 


V 


hk-2 








Xk-iJ 



h{X) - hu-2 ■ {X - l){-lf + • [gu-i ■ X{X - 1) - tu-i{X - 1) + (-l)"-^^ 

fc-1 



= X" + ^(tf - C J . X"- + ( - - tl_, + (-1)'= . tlX\) ■ X^ 

i=l 
fc-1 

+ Vi)-X' + 1. (43) 



Theorem 5.2. Let n = 2k he even and let {M, $) he the n- dimensional Frohe- 
nius module over K = (F^2 (^i , . . . , tk), (jjq^ ) such that the representing matrix of 
$ equals D for some hasis B of M . Then 

a) Gal*(M)^SU2fc(g). 

h ) The solution field of M is generated hy the roots of the additive polynomial 



fc-1 



f{x) = x^r + Y.(J^' -4-'i!tr 



fc-1 



1=1 
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where to — 1. In particular, Gal/f (/) = S\J2k{<l)- 
Proof, a) By Theorein l3.31 we have Gal* (A/) < SU„((7). Using the lower bound 



criterion Theorem 13.41 it is sufficient to prove that there are specializations 
rpi : ¥q2[ti, . . . ,tk] — > Fg2, tj i— Uj, i = 1,2, such that the specialized poly- 
nomial ipi{h) equals the characteristic polynomial of the «-th generator given 

in Table [2j By Lemma 13. 9[ these characteristic polynomials have the form 
fc-i fc-i 

X" + J2 ajX''-^ + akX^ + ajX^ + 1, where ai, . . . au-i e F,2, au G F,. 

From (|43p we infer by successive substitution that a specialization would 
have to satisfy: 

Ml = Oi + 1, M2 = 02 + fli + 1, . . . , Uk-l = afc_i H + Oi + 1, 



We thus define Ui = aiA h ai + 1 e Fq2 for 1 < i < fc - 1. Then {-lY{ak + 

Uk-i + is contained in ¥q and therefore has a {q + l)-th root Uk in Fg2. 

This proves the existence of = 1,2. 

b) We need to solve the equation D ■ 0^2 (x) = x, where x = {xi, . . . , X2k)- This 
leads to 2k equations in xi, . . . ,X2k- We let X = xi and start by solving the 
second to (fc— l)-st equation, successively: 

Xi=xf_^= X'^'^^'>"\ 2<i <k~l. (44) 

Plugging this for i = fc — 1 into the last equation yields Xn = i^^)''x'k-i ^ 
(— ^ . Now we can consecutively solve the (2fc)-th through (fc + l)-th 
equation: 

= hl)%xC,+xt = {~1)%X('''^''-' +{-l)^X^'''^\ 



{-l)%xf^+x^X. 

i^ifiux^'^'-^"-' + if + . . . + tfy-'x^"'^'^'-' + x( 



xk+i = ) +4_2x(« ) + ^ x'^-i^ ). 

From these equations, we see that X2, . . . , Xk-i, Xk+i, ■ ■ ■ X2k are uniquely deter- 
mined by xi. For the sake of convenience, we do not yet replace them in the 
remaining two equations involving xi and Xk'- 

X, = -J2t!xf+i^lfx(^,-tlx( (45a) 

1=1 

Xk = x( + i-l)Hkx(_^. (45b) 
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Our aim is to eliminate Xk- We insert (I45bp into (|45aP and raise the resulting 
equation to its q^-th power: 

= -x( - J2tfxf + {-Ifxt, tfxt + {-lM+'^\Cv (46) 

i=l 

Finally, we multiply P5a|) by (-if"'') and add it to pS)) : 

i=l i=l 

^{-iM-^xC, + {-i)'xCi = o. 

We substitute X2, ■ ■ ■ , Xfc-i, Xk+i and apply Lemma [3.5l to obtain the polynomial 
f{X) from the statement of the theorem. □ 

We remark that using similar methods as in Section [5?2] we can also construct a 
2n-dimensional Frobenius module with Galois group SU„(g) over ¥q(ti, . . . , t2k+i) 
instead of ¥q2(ti, . . . ,tk), where n is either 2k+l or 2k; see |Mai08l for details. 
So far, we haven't been able to deduce series of additive polynomials for this 
extension. 



5.2 The Twisted Orthogonal Groups SO~^{q) 

In this section we realize 802^^(9) as a Galois group over ¥q{ti, . . . ,tk, s) for 
odd q by using the linear algebraic group H < Gh^k whose Fg-rational points 
are SO~,^{q). 



Embedding S0„ (q) into GL2n 

Throughout this section, let n = 2fc > 8 be even and let 5 be a power of 
an odd prime. Let further Q = SO^ be the special orthogonal group over 

¥q(ti,. . .,tk, s) with respect to J = .•• ^ G GL„. Define F: g Q, A t-^ 

N-^4.qiA)N, where TV = [ {Vo) ] ^k-i),2,ik-ir ^^^^ = ^^'^'^^ ^ 
Frobenius map. The corresponding finite group of Lie type < Q{¥q2) is the 
group SO~{q). 

Since it worked quite well in case — SU„(g), one might hope to realize 
over ¥q2 (t) using an n-dimensional Frobenius module with representing matrix 
of the form Do • F{Do), Dq e G{¥q2{t)). Therefore, we have a look at the action 
of F on the root subgroups. The Frobenius map F is the composition of (j>q with 
the map which permutes k-th and (fc+l)-th rows and columns of a matrix A € G- 
Therefore, F fixes the root subgroups Xi, . . . Xk-2 and permutes Xk~i and Xk- 
Following the approach used for the special unitary groups, we would therefore 
define Dq — Ei{ti)wi . . . Ek-i{tk-i)w^_-^. We then compute Dq ■ F{Do) = 
Ei{ti)w^ • . . . • Ek-iitk-i)w'^_i ■ Ei{tl)w^ ■ Ek-2{tk-2)Wk-2 ■ Ek{tl_i)wl. 
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The terms XiWi ioT 1 < i < k — 2 occur twice in the product Dq ■ F{Dq) which 
gives the matrix a rather compHcated shape. Therefore, we work with another 
approach using a hnear algebraic group H < GL2„ such that 'H(Fq) ^ SO^^{q). 

Since q is odd, we can fix an element x that generates the extension Fg2 /¥q and 
satisfies x'' = —x. Then r : ¥^2 (t) — >• ¥^2 (t), a{t) + xb{t) a{t) — xb{t) extends 
cpq : ¥q2 — >• ¥q2. We can now define a group extending SO~{q): 

SO- i¥q2 it)) = {Ae g{¥q2 (t ) ) | N'^ ■ t{A) -N^A}. 

Embed GL„(Fg2(t)) into GL2„(Fq(t)) by extending the natural map 



^ : F,2(t) ^ M2x2(F,(t)), a{t) + xb{t) ^ 

The image H is a linear algebraic group over 
translates to 



ait) x^b{t) 
bit) a{t) 

The action of t on ¥q2 (t) 



n{¥q{t))^n{¥q{t)), 



aij 

it) x^KitJ 

hjit) aijit) 



aij it) 

rKit) 



x^bijit) 

O-ijit) 



i,i<n 



Let A G GL„(F,2(t)). Then A^^^ •r(A)- = A is equivalent to (/)(7V)-i • 
4>iN) = Since the determinant is given polynomially, there are polyno- 

mials /i,/2 e ¥q[Xll,Xil] such that det{{Xn + x ■ Xfl),j) = hiXUXfD + 
X ■ f2iXlj- , Xfj-). We have now collected all necessary conditions to define H: 

n = {b e HiW^iS) \ MB) = 1, f2iB) = 0, B<PiJ)B = cb{J), 4>{N)-'nB)<PiN) = B] 

where B denotes the matrix obtained by transposing its (2 x 2)-blocks. It is 
easy to see that H is a linear algebraic group defined over ¥q and by construc- 
tion, SO;;;(q) ni¥q), S0~i¥q2it)) = niVqit)), via cj). Moreover, there is a 
natural isomorphism U {(^1,^2) S S0+ x S0+ | Ai = N-^A2N] ^ S0+, 
over ¥qit) hence H is connected and we can apply Theorem 



A Probenius module with Galois group S0„ (5) 

We would like to construct a 27i-dimcnsional Frobenius module over (Fg(t), (f)q) 
with representing matrix D — 4>iD) , for a _D e SO^ (Fq2 (t)) such that Gal* (M) = 
•H(Fq). Since SO+(Fg(i)) C S0;;(F,2 (i)), we start from the generalized Stein- 
berg cross section Sk{ti, . . . ,tk,s) as defined in section l44l 

Conjugating a matrix by N permutes the two middle rows and columns. 
Therefore, S0~i¥q2it)) = {A & gi¥q2it)) \ N'^ ■ t{A) ■ N ^ A} consists of all 
special orthogonal matrices of the following form. 



/ Ai 


ai 


T(ai) 


A2 \ 




Qfc-i 






bi 


bk 




Cl 


r(fei) . 


■ T(ck) 


r{bk) . 


■ -r(ci) 




di 


r{dl) 




\ A3 




T(dfc-l) 


A4 / 
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where Ai,A2, A^, A4 denote (n — 1) x (n — l)-matrices with entries in ¥g{t} and 
ai,bi,Ci,di denote elements in F,j2(f). Therefore, the natural way to define D 
is D = Sk{ti, . . . , tfe_2, ife-i + xtk, — tfe-i + xtk, s), so is a special orthogonal 
matrix and the elements are chosen in a way such that D e S0~{¥g2{t)), thus 
(f>{D) e 'H{¥q{t)). Note that t is now understood to be {ti, . . . ,tk,s). 

Theorem 5.3. Let q be odd and let (M, $) be the 2n- dimensional Frobenius 
module over K = {Vq{t),(j)q) = {¥q[ti, . . . ,tk,s),(j)q) such that the representing 

matrix of ^ is D = (j){D) with respect to some basis of M. Then 

a) Gal*(M) ^ ?^(F,) ^ SO-{q). 

b) Define an additive polynomial f G K[X\ as follows, where we abbreviate 

a = {tt-\+tr'r-\'ifk>5, 

f{X) = si"-\tk-itky-^aX + {-s<'"-\tk-itk)''-^ati + s«'-«Cl" - s^'-^if "')^^ 
+ {-s''\tk-itkr-'at2 - s<^"-Hr_\atl + so'-H^-Hl - 
+ {-s'i\tk-itkY-^ats - s'^'tlzWl + +tf 

k-2 

+ i-s^\tU - xHl){tu-itkY-'a - s'^\l-_\atU + s^^t-^U + .^^'^^3)^^' 
+ {s^\tU - xhl)Hr_\a + s^\-tU - x'tlrtf-^ + s^\i_, - 2s<^^(_\^ 

+s<'\tk-itky-^atl_^)X<'" 
+ {{tk-itky-'atCs - (4-1 - xHlf + t(_,{tr-\a - t(-''))s^'x'''^' 

+ Y.^{t,.,t,Y-^atf-'-' + - - tC)s^'x^''-'-' 

i=2 

+ ij^tf-\t,tk-,y-'a + {tlz\a-t(-^)tt^-tt')s^'x^''-' 



1 . g_l 1 



„2 „2k-l 
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In case fc = 4, let 



+ (.s-? {tl - xhl)Hl-^a + (-^2 - xHlftl + s-? t« - 2s9 t| 

2 

Then the solution field of M is generated by the roots of f . In particular, 
Gah^(^t^,...M.s){f) = SO~{q). 

Proof a) Theorem [O asserts that Gal*(M) < •H(Fq) ^ SO~{q). For the 
lower bound, we prove that there are speciahzations "0 : ¥q[ti, . . . ,tk, s] — ^ F^, 
ti Qi £ Wq, s i-> Cs e such that ip{D) is GL„(Fg)-conjugate to the 
generators 71 and 72 given in Table [2l Since the characteristic polynomi- 
als of 71 and 72 are separable, it suffices to show that there are specializa- 
tions such that the characteristic polynomial h specializes to the characteristic 
polynomials of 71 and 72. By Lemma [3.7[ the latter have the form h{X) = 

k-l k-l 

X"- + ^ a^X""' + akX^ + ^ aiX' -I- 1 (ai, . . . , afc G F,). The characteristic 

i=l i=l 

polynomial of Sk{ti, . . . ,tk,s) was already computed in 14.41 It follows that the 
characteristic polynomial of D is 

h{X) = X" - tiX"-^ - s{t2 + 1)X"-^ + {-st3 + 

fe-2 

+ ^(-St, + st,^2)X^-'' + {S{tl_, - Xhl) + Stfc_3)^'+' 
1=4 

+ s{2tk-2 - {tk-1 + Xtkf - {tk-1 - xtkf)X^ 
+ - xhl) + Stk-3)X'^-' 

fc-2 

+ + St^-2)X' + {-Sts + ti)X^ - S{t2 + l)X^ - tiX + 1. 
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Therefore, we specialize 



I, 

h^-ai, ^2 -(-02 - 1), 
s 

^3 ^ -[-0,3 + ti) = -(-03 - ai), 
s s 

ti 1-^ -(-fli - ai-2 - ai-4 -■■■), 3 < i < fc - 2, 

3 

s{tk-i - '-^ Ok-i - stk-3, 

We have to show that the last two equations are solvable for tk^i,tk G 
and s G , where tk-2 and tks are given by the preceding equation. We 
multiply the last but one equation by 2 and -2, respectively, and add it to the 
last equation. Plugging in the definition of tk-2,tk-3 yields 

fc-2 

Astl_, = 2^(-l)^-i+*a,; + 2(-l)^-i+2afc_i-afc = (-l)'=-i/i(-l), 

i=l 

(47a) 



fc-2 



4.stl = ^{-2J2a^ -2-2afc_i-afc) = (47b) 

i—l 

We need to show that we can choose s € F^ such that when we divide the 
right hand sides of equations (|47aP and (j47bp by s they both become squares 
in ¥g. This means that we have to show that (— l)'^~^ft,(— 1) and —h{l)/x'^ 
are both either squares or non-squares in F^. Thus it suffices to show that 

{—l)'^h{—l)h{l)x^ is a square in Fq . Recall that is a non-square in F^ because 

k 

x"^ — ~x. Since h is of the palindromic form h{X) = Yii-^ ^ cei){X — a~^), we 

i=l 

have 



Mi)M-i)=n 



i=l 



Therefore, (— l)'^/i(— l)/i(l) x'^ is a square in ¥q if and only if the element 

,,^,.-rr (i-"0(a. + i) ^^ Al_ 

i=l ' i=l ' 

lies in ¥q. We must check this for both generators 71 and 72. In the case of 
71, the roots ai,... ak are equal to a, a'', . . . , a"^ , where a' = a^^. We 
calculate 

fc-i fc-i 

y1 - -rr . ( ^ n,<l"\ .Y\ ( n,<l"\ - -T.in . TT ^ ^ ^1' 



■i—l 2—1 



x^Ml— -a 

i=0 
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For 72, the computation is quite similar, hence z e in both cases. We 
conclude ipii^) = li so that Gal*(A/) contains GL2,i(F^)-conjugates to (^(7i)- 
More precisely. Gal (M) contains 'H(Fq)-conjugates to 0(7i), say 4'{liY^ i by the 
second part of Theorem 13.41 We extend : SO~{q) — 'H(Fg) to a morphism of 
linear algebraic groups : GL„(Fq) — 7> GL2n(Fg), 




Now we extend (p ^ : 'H(Fq) SU„(g) to a morphism of linear algebraic groups 
V':H(F,)^GL„(F,), 




Define 7^ = -0(0(7,;)"'). Now ip is defined on all of 'H(Fg) thus 7^ = 7^'^'^"'-' is 
GL„(F5)-conjugate to 7^. Since 71 and 72 form a strong pair of generators, 71 
and 72 generate SO^(g) and thus 0(7i)"^ — 0(7i) and 0(72)"^ — 0(72) generate 
^(F,). 

b) We compute the solutions to (j){D) ■ <pq[x) — x with 0(-D) consisting of 
(2 X 2)-matrices. For 2 < i < fc — 1, the only nonzero entry in the i-th row of D 
is in the {i + l)-th column and equals 1. Therefore, 0(1?) contains the identity 
matrix I2 at this position and zeros elsewhere in these rows. The rows and 
columns of 0(1?) are understood to be rows and columns of 2 x 2-matrices. Let 

2n 

X = (xi, 2/1, . . . , XmUnY^ € s) be a solution to 0(-D) • 4>q{x) = x, where 
n = 2k. Then 

Vi = y^i = 2/1 , 2 < i < fc - 1. 

Recall that the entries — i, ^ti,t2, ■ ■ ■ ,t/c-2 of D all lie in ¥q{t) and therefore 
correspond to the entries —■j/27 7^1-^2, ^2^2: ifc-2^2 in 4>{D). We can now 
evaluate the 2A;-th through (fc + 2)-nd row of <j){D), successively. 

1 k-i 1 fc-i 

a;2fe = — xl , 2/2fe = — yi 

s s 

1, q"-' 1 1, 9^-1 1 q" 

X2k-i = -hxl -xl , 2/2fc-i = -hyl -y? , 

s s si 



yk-1 ^ q2fc-B 1 ^2fe-4 1 g2fc-3 

a^fe+2 = tk-2Xi + tj^_3a;j^ + • • • + H i._3 x^ , 

si si 

yfe+2 = ife-2yi + tLs^/i + • • • + *2 2/1 + Vi - -^Vi 

si si 

(48) 
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Note that X2,y2,---, Xk-i,yk-i,Xk+2,yk+2 . . . , x„, y„ are uniquely and polyno- 
mially determined by zi and t/i. What is left is to evaluate rows fc + 1, fc, 1. The 
entries in (l){D) corresponding to s(t1_^ — x'^t'l), s{tk-i — xtk), s(ife-i + xtk) are 

(s{ti^i~ x'^tl) \ fstk-i -x'^stk\ fstk-i x'^stA 

V S{tl_^-X^tl)) ' \-stk Stk-l )\ stk stk-ij- 

Therefore, 



Xk+i = tk-ixl^j^ + x'^tkyl_i + xl, (49a) 

yk+i = tkxl_^+tk-iyl_^+yl, (49b) 

Xk = tk-ixl_^- x'^tkyl_^+ x\^^, (49c) 

Vk = -tkxl_^^+tk-iyl_^+yl^^, (49d) 

xi = tix\ + 5^22;? + • • • + stk-2x\ + s(<^_i — a;^i^)x![ , 

+stfc_i(4 + + x^stki-yl + yl^^) - sxl^^, (49e) 

2/1 = tiy? + st2yf +■■■ + stk-2yC + s{tl_^ - xHl)yf~' , 

+stki-xl + xl^,) + stk-i{yl + 2/^.+i) - syl^^. (49f) 



For the sake of convenience, we don't replace Xk-iTyk-iiXk+2 and yet. 
Note that the variables Xi and yi are separated in equation (I49ep and (I49f P . 
apart from the occurrence of Xfc, Xk+i, yk, 2/fc+i- These will be eliminated below. 
We will get one polynomial in xi and one in yi. This is possible because all of 
the elements in the first row of D, except those in the two middle columns, lie 
in ¥q{t), since F fixes all but the last two simple roots. Note that the fact that 
F fixes all but two simple roots makes it hard to realize SO~(g) over Fq2(t), but 
on the other hand makes it easy to compute polynomials over ¥q{t). We return 
to the elimination process. Equations (j49a|) . (|49bp . (j49c| . and (|49dp yield: 



~^k+^k+i = Xk - Xk+i +2x^tkyl_-i^, (50a) 

^l+^l+i = Xk + Xk+i -2tk-lxl^-^^, (50b) 

^Vk + Vk+i = yk - yk+i + 2tkxl^^, (50c) 

Vk + vl+i = yk + yk+i - 2tk-iyl_T^. (50d) 

Plugging this into (|49ep and (j49f1) yields: 

— —Xi + tixl + St2x'l + ■ ■ ■ + Stk-2x'i — s{tl_^ — x'^tl)x\ 

+stk-i{xk + Xk+i) - x^stk{-yk + yk+i) - sa^fc+2> (51a) 

= -yi + hyl + st2yi H V stk-2yi ~ s{tl_^ - x^tl)yl 

-stk{-xk + Xk+i) + stk-i{yk + Vk+i) - syl^2- (^Ib) 



In order to eliminate yk and yk+i, we raise (j51al) to its q-th power and add 
it to (|49ep multiplied by s'^^^t^.^^. Similarly, to eliminate Xk and Xk+i we 
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raise (jSlbp to its q-th power and add it to (|49fp multiplied by s"^ ^. This 
yields: 

= -si-hl-^x, + {s'^-Hlr\ - l)xl + {s%-h2 + t\)xi + {3%-% + sHl)xf 
+ ■■■ + {sHlr\^, + sHU)xC + i^HtU - ^'tln-' + s''tl_,)xC 

(52a) 

= -s^'Hr'y, + {s'^-Hlr\ l)yl + {sHlr\ + t\)y( + {sHlr% + sHl)yf 

+ ■■■ + + sHU)yC + {■^'{tl-i - ^'tDtr' + sHU)yf'' 

-s^tl_, - xHlfyf - sHt'yU, - s^y^ + (sH^.^tr' + sHl_,M + y^,). 

(52b) 

These equations are identical (considered as polynomials in xi and yi). More- 
over, Xk+2 and yk+2 depend in the same way on xi and yi, respectively. Sim- 
ilarly, a;| -I- x^j^^ and -I- y|+i depend in the same way on Xk + Xk+ii^i and 
Uk + TJi- Therefore, the polynomial / derived below with root X\ has y\ as 
root as well. 

Plugging (|50b|) into ((5^ yields 

= -s'i-hir^i + [s'^-hirhi - i)x\ + {sHi-h^ + t\)x{ + {sHir% + sHi)xf 

+ ■■■ + {sHr%^, + sHl_,)x't-' + {s^i-tU - ^'tl)tr' + - 2sHlt\)x't-' 

- s^tU - xHlfxf - sHr'xl^, - s^xC, + sHk-i{tr' + tlZ\){xk + xfc+i). 

(53) 

Again, we raise ([5^ to its q-th power and add it to equation (|52ap multiplied by 
{-'S'3^-itlZ\{tlZ\ +ir^)''"^)- While doing so, we substitute Xk+2 using 
We abbreviate a = {tlZ^ + and obtain the polynomial / from the 

statement of the theorem, which therefore satisfies f{xi) = f{yi) = 0. 

It remains to show that the splitting field of / equals the solution field of 
(M, $). For any element (xi, yi, . . . , X2fc, i/2fc)*'^ in the solution space of M, we 
computed above that Xi, yi are uniquely and polynomially determined by xi and 
yi ioi 2 < i < k — 2, k + 2 < i < 2k. From (|53l) we see that {xk +Xk+i) depends 
uniquely and polynomially on xi,yi. Similarly, (y^ + yk+i) depends uniquely 
and polynomially on xi,yi. Using (I49ep and (I49fp together with (|50ap and (I50cp 
we also get a unique and polynomial dependence of {yk — yk+i) and {xk — Xk+i) 
on xi,yi. Using Xk = ■^{xk + Xk+i) + ^{xk — a^fc+i) and similar equalities yields 
that Xk,Xk+i,yk,yk+i are contained in the field extension generated by xi,yi. 
Furthermore, xi and yi are both roots of /, hence the solution field of M is 
contained in the splitting field of /. On the other hand, / has degree q'^ and 
there are q^ solutions to (f>{D)(f>q{x) = x, so every combination (xi,?/i) of roots 
of / occurs as first two coordinates in a solution vector. The solution field is 



44 



generated by the coordinates of the solution vectors, so the sphtting field of / 
is contained in the solution field of Af. □ 



6 Polynomials for Exceptional Groups of Lie Type 
6.1 The Suzuki Groups ^62(5) 

Throughout this section, q denotes an odd power of 2, say q — 2^™+^, m > 0. 
We prove that the Suzuki group ^^2{<l) occurs as a Galois group over Fq(<), the 
function field in one variable over Fg. Let Q = Sp4(i4r) be the 4-dimensional 
symplectic group over an algebraic closure K of Fq(t). There is a Frobenius 
map F : Q Q with — (pq. The map F is given explicitly in |Gec031 4.6.] 
The group < Sp4(Fq) is of type ^B2{q) and there is only one isomorphism 
class of groups of type ^B2{q). The order of ^62(9) is q"^ {q — l){q'^ + I) . 

The simple roots of Sp4(if ) are a = ei — 62 and /3 = 2e2 with corresponding 
root subgroups Xa and and corresponding reflections uja and W/j, respec- 
tively. These are defined as 



Xait) 



1 t 

1 

1 

1 



f t 

1 

1 

f 



2,2 



2,2 







[(J 


0] 








0)] 



1,2,1 



1,2,1 



The Frobenius map F permutes the root subgroups in the following way: 



F{xc,{t)) = xp{t^"^ ), F{ujo.) = top, F{xp{t)) = F{ujp) 



Define Dq x^it) ■ LUa e gi¥g2{t)) and D := Dq ■ F{Da). Then 

D = Xait) ■ iOa ■ Xf3{t^^^^) ■ UJp = 



10 
< 1 
\0 1 0/ 



Lemma 6.1. There are specializations ¥q[t] — > Fg, 1 1^ ui/2 G Fg such that the 
specialized matrices D^^,^ have order [q ± 2"^+^ -\- 1). 



Proof. The characteristic polynomial of D is 



■X' 



t-X + 1. 



h{X) = x^ + t- x^ + t^ 

Let Ci, C2 e F2 be roots of unity of order (q + 2'"+^ + 1), (q - T"+^ + 1), 
respectively. Then ^f^'^ = ^(,+2-+Hi).(,-2-+Hi) ^ ^^^^^ ^ ^^^^ 

4 

Q = C,i. Therefore, the minimal polynomial gi of C,i over Fg is 

{X - Q) (x O {x-cf){x-cf) = {x- Q (x c!) {X - cr') {x - C^)- 
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Note that the inverse of any root of gi is also a root of g.;. By Lemma l377l the co- 
efficients of 5^ have the following symmetry: gi{X) = X'^+UiX^+biX'^+aiX+l, 
where a, C. + C + C? + C"', h ■= Cl^" + C'"" + Ci'^' + Cl'' ■ Us- 



/■2'"+i .±(g+i) , 2('"+i' A+q 

mg C = Ci , we get af = 



Ci^'^ + Cr^ + Ci^^ + C "^^^ = ^i- Thus the characteristic polynomial of Da^ 
equals gi, i.e. the Jordan canonical form of over ¥^4 is diag(Ci, C Cr'')- 
Therefore, Dai ^^d Das are of order (17 -I- 2™+^ -|- 1) and (q — 2™+^ + 1), respec- 
tively. □ 

Theorem 6.2. Let (Af, $) be the A- dimensional Frobenius module over (F^(i), (j)q) 
such that the representing matrix of^ with respect to a fixed basis of M equals D. 
Then 

a) Gal*(M) = 2B^(g)^ 

b ) The solution field of M is generated by the roots of the additive polynomial 

f{X) := X'i' + t« • + i^'"^' . X-J' + t • + X e Fq(t)[X]. 
In particular, (q) ^ Galr^(t)if)- 

Proof a) We have Gal*(A/) < g'' ^ ^82(9) by Theorem^ In case m = 0, 
we know by Lemma [6.11 that Gal*(M) contains an element of order 5 and is 
contained in , which is of cardinality 20. The specialization F2(t) — )• F2, 1 1— ^ 
maps D to an element of order 4, which, again by Theorem 13. 4[ is a conjugate 
of an element in Gal*(M). Now in case m > 0, Theorem 13.41 together with 
Lemma W7U yield two elements contained in Gal*(M) of orders (q + 2™+-'^ -I- 1), 
{q — 2™+^ + 1), respectively. From the list of maximal subgroups of ^62(9), 
given in [Suz64[ Thm. 9] , it can be easily seen that no proper subgroup contains 
elements of these orders. 

b) The solution field i? > F^ of (A/, $) is generated by the coordinates of the 

4 

solutions to D ■ <j)q{x) — x, x = {xi,X2,x^,X4) £ F^ . This equation is equivalent 
to the system 



1 


Vo 



t^ 



\ 










X2 














1 






\xj 



Abbreviating X — xi, the second and fourth rows yield X2 = X'' and X4 = = 
X'' . Next, we get 2:3 =t-x\ + x\ ^ t- X'^ + X^ out of the third row. Plugging 
everything into the first row yields t ■ X'^ + i^"^' . + • X?' + X?" = X. 
The theorem now follows from Lemma 13.51 □ 
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6.2 The Dickson Groups G2{q) 

In this section, we realize the Dickson groups G2{q) as Galois groups over 
¥q{t,s). Such a realization is already given in |Mal03) but we would like to 
apply the unified approach by constructing a Frobenius module whose repre- 
senting matrix lies in the Steinberg cross section. We obtain slightly simpler 
polynomials than those in |Mal03j . 

Let first q = 2'' be even. The order of G2{q) is 

q^{q^ - l){q^ - 1) - q'{q - lf{q + lf{q' + q + l){q^ - g + 1). 

We use the well-known 6-dimensional representation of G2 as linear algebraic 
group over ¥g{t,s). Then G2{q) = G2(Fg). Details can be found in jMal03| 
§2]. The grou p G2(g) has two simple roots a and /3. The root subgroups are 
determined in [Mal03| and it is easy to compute the corresponding reflections. 



Xait) -- 



1 t 

1 

1 

1 



1 f 

1 

1 

1 



1 , 



1 

1 



Xfi{t)-- 



We now define D = Xa{t)waXi3{s)wi3 and calculate 



D 



(t s 
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\o 



1 o\ 
0000 

Oslo 

0000 

{) t Q 1 

1 oy 



Theorem 6.3. Let q ^ 2^ be even and let (Af, $) be a 6-dimensional Frobenius 
module over ¥q{t,s) such that the representing matrix of ^ equals D for some 
fixed basis B of M . Then 

a) Gal*(Af) = G2(g). 

b ) The solution field of M is generated by the roots of the additive polynomial 



f{X) = + f^'xi" + s^Xi' + t^'^X^' 
In particular, Ga\Y^(t,s)U) = G2{q)- 



■sX''' +tX'' + X e¥g{t,s)[X] 



Proof, a) Theorem |3J yields Gal*(Af) < G2(2'^ 
that the characteristic polynomial of D is 



For the lower bound, note 



h{X) ^X^+ tX^ + sX^ 



ex^ 



sX^ +tX + l. 



We construct elements of order q-^ ± q + 1 contained in Gal*(M). Let C,i and 
^2 be roots of unity of order + q + 1 and q^ — q + \, respectively. Note that 
Cf = Ci and Cf = (2'- Define h.iX) = {X - Q)iX - Q){X - cf )(X - 
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C~^){X - Cr*)(^ - C''') e FJX], for i = l,2. The inverse of any root of h, is 
also a root, so hi has the following symmetry by Lemma 13.71 

h,iX) = + ftX-^ + 7,^4 + + 7,^2 + + 1, 

where 

We can now define the specializations ^pi: ¥q[t, s] -> Fg, t ft, s i-^ 7^ for 
i = 1,2. Then ipiiD) has the characteristic polynomial /i^. Therefore, the 
order of Q divides the order of ipi{D). Applying Theorem 13. 4[ we obtain that 
Gal*(M) contains elements of the orders ± q + 1. For q > 8, no proper 
subgroup of 62(2'') contains such elements, which is be easily seen from the 
list of maximal subgroups in [C008H 2.3.-2.5.]. In case q = 4, it suffices to 
construct an additional element contained in Gal*(Af) of order 5. Let a e Fig 
be an element of order 5 such that a = a + a^^ 7^ 1. Then a € F4 and so 
+ a + 1 = 0. Therefore, 

(X^ +aX + 1){X^ + X^ +X^ + X + 1) 
^ X^ + {1 + a)X^ + aX^ + (1 + afX^ + aX'^ + (1 + a)X + 1. 

Define ip:¥q[t,s] ¥q, t 1-^ I + a, s 1— a. Then the characteristic polynomial 
of il^{D) is (X - - a«) • h{X), where h{X) ^ X'^ + X^ + X'^ + X + I. We 

compute h{a) ^ a"^ + + a'^ + 1 ^ {aa + l^ +a{aa + l) + {aa + 1) + 1 = a 7^ 0. 
Therefore, (X — a){X — a'') divides the characteristic polynomial of ip{D) and 
its minimal polynomial both exactly once. Consequently, the Jordan canonical 
form of 'ip{D) over Fig contains the 2x2 block diag(a,a''). Thus 5 divides the 
order of ip{D). Again by Theorem 13.41 Gal* (A/) contains an element of 5. For 
q = 2, the specialization ip: ¥q[t,s] — >■ ¥q, t 1-^ 1, s i-> yields an additional 
element in Gal*(M) conjugate to tpiD) which is of order 12, and no proper 
subgroup of G2(2) contains elements of order 2^ ± 2 + 1 and 12. 

b) For X = (xi, . . . ,xq) e F2(t, s), we solve the equation D ■ (t>q{x) = x. Letting 
X = xi and evaluating the rows successively, we get the following equivalent 
set of equations: X2 — X"^, X4 = X'' , xg = X'^ , 0:5 — tX'^ + X'^ , X3 = 
t^X?" + sX«' + fX''^ +X'i\ X = tXi + sX'i' + i^-JX?" + s«X«' + + X?" 

Hence the coordinates of a solution to D ■ (pq (x) — x all lie in the field extension 
generated by the first coordinate. Since the first coordinate of any solution is a 
root of /, the theorem follows from Lemma [3751 □ 

Remark 6.4. Compare the obtained polynomial with the one computed in \Mal03\ 
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Thm Galj-^(r.«) (/) — ^2(9), where f is defined as follows. 



2q\ 



with ei := q'^ — q^^ 62 



4 4 , s 4 s 

- g'^, 63 + g'^, 64 := q ~ 



Let now g be odd. We use the well-known 7-dimensional representation of G2 
as linear algebraic group over ¥q{t,s). Again, details can be found in |Mal03l 
§2]. Then G2(g) — G2(Fg) and the root subgroups corresponding to the two 
simple roots of G2 are computed in jMal03j . It is easy to compute corresponding 
reflections. 
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We define D = Xa{i)waXj3{s)wj3 and calculate 



D 



Theorem 6.5. Let q be odd and (Af, <i>) he a 1- dimensional Frobenius module 
over ¥q{t, s) such that the representing matrix of^ equals D for some fixed basis 
BofM. Then 

a) Gal*(Af) G2(g). 

6 ) The solution field of M is generated by the roots of the additive polynomial 

In particular, GalF^(f^5) (/) = G2(q). 

Proof, a) Theorem 13.21 asserts Gal*(M) < G2(g). For the lower bound, we first 
compute the characteristic polynomial h of D, obtaining h{X) ~ {X — + 
{t + 2)X^ + {2 + 2t- s)X^+{2 + 2t-2s-t^)X^ + {2 + 2t- s)X'^ + {t + 2)X + l).l.et 
Ci and C,2 be roots of unity of orders {q^ + q + 1) and (q^ — g + 1), respectively. 
Note that c( = Ci and C,( ^ ■ Define h,{X) = {X - Q{X - Q){X - 
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Cf ){X - C')(^ - Cr')!^ - Cr"') e F,[X], for i = 1,2. The inverse of any 
root of hi is a root, too, so hi has the following symmetry by Lemma 13.71 
h^{X) =X^ + PiX^ + 7,X4 + (5,^3 + 7jX2 + p,X + 1. We compute 

Furthermore, I3j ^ Q + + + + C^" + C^'^' + 27«, so we conclude 
(5,; = 2^i — 2 + 27i — /3|. Define specializations ipi: ¥q[t,s\ — > Fg, t i-> ft — 2, 
s I— >■ 2/3i — 7i — 2. It follows from the above computations that the characteristic 
polynomial of ipi{D) is {X — l)hi{X), which is easily seen to be separable. 
Applying Theorem 13. 41 vields elements hi, /12 contained in Gal*(Af) such that 
hi is conjugate to ipi{D). Therefore, the Jordan canonical form of hi over F^e 

equals diag(Ci, Ci', Ci AXi * Xi *j C~ ) and its order is q ± g + 1. We use the 
list of maximal subgroups in |Kle88[ Thm. A] to see that for g > 3, any pair 
of elements in G2{q) of orders + q + 1 and q^ ~ q + I generates G2{q)- The 
group 62(3) is generated by any such pair and an additional element of order 
8. The specialization : F3[t, s] — >■ F3, t — >■ 0, s — )■ 1 yields such an element. 

7 

b) For X = {xi, . . . , xy) G Fg(t, s) , consider the equation D ■ (j)q{x) = x which 
is equivalent to the following system of equations (with X = x\). 

X2 = -X\ X5 = -X'^\ X7 = ~X'^\ (54a) 

Xe = tX'i' + X'i\ Xi = 2tX«' - 4, (54b) 
X3 = t^X'i^ - sX''' + fXi^ + X^' - txl 

= -t^X'^' - sXi" + + Xi' + txi, (54c) 

X = + sX«' - t^'iX'^' - s^X"' + f'x'^' + X"" + (54d) 

Note that all coordinates lie in the field extension generated by X and X4. 
Moreover, even X4 lies in the extension generated by X. This can be seen after 
plugging the expression for x^ obtained from (j54bp into (I54d[) : —X — tX'' + 
(s + 2t«+i)X«' - ^29X9' - s«X«' + ti^X'f' + X?" - t«a;4 = 0. We raise this 
equation to its g-th power and add it to equation (|54dp multiplied by ~' to 
get f{X) = 0. The rest follows from Lemma [5751 □ 

Remark 6.6. Compare the obtained polynomial with the one given in JMalOSi 
Thm 4.3J: 

GalF,(r,u)(/) = G2iq), 
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where f is defined as follows: 

f{X) = X"' r'^ (r"** +1) -X"" - (r^= u"3_^(r'?'+«' +1)-X9' 

+ r-^^ • (m"-' + (r"" + l)(r"'' + r«'~« + + l) • 

- w^V«'-«(r'=« + 1) • - ,/-'?V9'+9'-9'-i . X. (55) 

i7ere i/ie Ci are defined as ei = cf' — , e2 = — q'^ , 63 = q'^ + 64 = 
q^ - q^ + q^ - q^ , e^ = q^ - q^ , eg = q^ + q^. 



6.3 The Ree Groups ^G2{q) 

We realize the Ree groups of type over ¥q{t) and obtain polynomials that 
are specializations of the polynomials for G2{q) derived before. The groups 
^G2{q) only exist for q = 3^™+^, m > 0. Let 5 = G2. There exists a Frobenius 
map F: Q ^ Q such that F^ — <j)q. The corresponding twisted group is of 
type and there is only one isomorphism class of groups of this type. The 
cardinality of ^02(9) is q^iq - l)iq^ + 1) = q^iq - l)(g + + 3"+i + l){q - 
S^+^+l). We use the seven-dimensional matrix representation of ^G2(q) given in 
|KLM01| . In this article, the authors use a Frobenius map F : G2(Fg) G2(Fg) 

such that Gf = ^G2(<7). They compute the images of all root subgroups of G2 
under F and give explicit matrix generators. The same arguments carry over 

to the case F : G2(Fq(<)) — >■ G2(Fg(t)). Let a and (3 denote the simple roots of 

G2(Fq(i)). The root subgroups consist of elements of the following form, where 

s denotes an element in ¥q{t). 
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1 0' 
s 1 



1 -2; 
1 
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1 
-s 1 



xp{s) 



1 



1 

s 1 



1 -s 



The Frobenius map F permutes the root subgroups as follows. 

F{xa{s)) = a;/3(/'"^'), F(a;/j(s)) = ^^(s^'"), 

F{x_a{s)) ^ x_f!{s^"'^'), F(x_/3(s)) = a;.c,(s^'"). 

Therefore, = ^32^+1 = (j)q, so F is indeed a Frobenius map. We compute 
the corresponding reflections as Wa = Xa{l)x-a{—l)xa{i) and Wjs = F^Wa) = 
xi3il)x-fsi-l)xp{l): 
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1,2,1,2,1 
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Define Dq = Xa{t)wa and D — Dq ■ F{Dq) — Xa{t) Wa xp{t^ ^ ) wp. Note that 
D is contained in the Steinberg cross section XaWaXpwp of G2. Moreover, we 
defined D = Xa{t)waXp{s)wp in the previous section. Therefore, D transforms 
to D under the specialization F^[i, s] ^ V q\t], s ^ ^ . We conclude 
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Theorem 6.7. For q = 3^™+^, m > 0, let (M, $) be a 7 -dimensional Frobenius 
module over {¥q{t),(j)q) such that the representing matrix of ^ equals D with 
respect to some basis of M . Then 

a) G^f{M) = ^G2{q). 

h) The solution field of M is generated by the roots of the additive polynomial 

+ - t'')X'i^ + (-t^'-^+l l)X'' - f^-^X. 

In particular, Gal][r^(j)(/) = ^G2(<z). 

Proof, a) Theorem 13.31 vields Gal*(M) < '^G2{q) so we only need to verify 
the lower bound. If g = 3, define specializations ijji: F3[t] — > F3, t 1— >■ j for 
« = 0, 1, —1. Then ipo{D) has order 6, ipi{D) has order 9 and ijj^i{D) has order 
7. By Theorem 13.41 Gal*(Af) contains elements of order 6, 7 and 9. Thus 
Gal*(M) ^ 2G2(3), by the list of maximal sub groups in ^ G2 (q) given in [Kle88| 
Thm. C]. Using the same reference for g > 3, we conclude that it suffices to 
show that there are specializations ipi : ¥q[t] Fg, i — 1,2 such that iIji{D) and 
11^2(0) are of orders q + 3^+^ + 1 and g— 3™+^ + !, respectively. We first compute 
the characteristic polynomial of D. It equals the characteristic polynomial of D 
under the specialization s k> t^^+i. f^^^x) = {X - 1){X^ + {t - 1)X'^ + {-1 - t - 
t3'-+')X^ + {-l-t+t'^"'*'-t^)X^ + {-l-t-t^"'*')X^ + {t-l)X + l).Let Ci and 
^2 be roots of unity of order q + 3™+i + l and q — 3™+i + respectively. Note 
that Cf = C\ since (g + 3™+i + 1)((7 - 3"+^ + l){q + I) = q^ + I. Therefore, 
the minimal polynomial /, of Q is h,{X) = (X - - C?)(^ - Cf){X - 

C~^){X - Cr''){X - Cr''') G FJX], for i = l,2. The inverse of any root of h, is 
a root, too, so hi has the following symmetry by Lemma 13.71 

h,{X) = ^6 + /3,X5 + 7,^4 + 5,X^ + 7,^2 + + 1. 
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Using C,1 ''^^ = 1, we compute 

Pi = ^Ci ^ Ci ~ Ci ~ Ci ~ Ci ' ~ Ci I 

Furthermore, ^ Q + ^ ^2,^ ^ ^-2 ^ ^-2g ^ ^-2,^ ^ 2^,, so we conclude 
5, = -p, + 1 + - ^2. Next we compute /3f' using C,f"^' ^ Cf^''^^^ 



We conclude 



Setting t = /3i + 1, we obtain — t'^'"^^ — t — 1 = — /J^*"" ' — /3j — 'yj. Also, 
t^"' - ^2 _ ^ _ 2^ ^ ^3"+ _ = Define specializations ^pi : ¥q[t] ¥q, 

t Pi + 1, i ^ 1,2. We just showed that the characteristic polynomial h^' of 
tpiiD) equals {X — l)hi{X). Therefore, the Jordan canonical form of ipi{D) over 

¥g6 is diag(Ci, Cf,Ci AXi * Xi *7 C~ ) and V'i(^) has the desired order. 



b) We solve the equation D ■ 4>q{x) — x, for a; G ¥q{t) . Since D — ^{D), where 
If : Fq[i, s] ¥q\t\, s ^ ^ , we obtain the polynomial f'^. Replacing s by 
t in Theorem 16.51 we obtain the given polynomial which has the correct 
Galois group by Lemma [5751 □ 

Remark 6.8. By construction, there exists a polynomial f £ ¥q[t, s][X] with 
GalF^(( (/) = 02(9) such that f — f^, where is the specialization homomor- 
phism ¥q[t, s\ ^ ¥ q\t\, s t^ ^ . This might he an indication that f is possibly 
a generic polynomial for G2{q)- 



6.4 Steinberg's Triality Group ^D^^q) 

Let G = PSOs be the projective orthogonal group over ¥q{t,s) for an odd q 
and let Xi, X2, X3, and X4 be the projection of the root subgroups of SOg- 
There exists a morphism of linear algebraic groups 7 : PSOg — J> PSOs which 
fixes X2 and permutes Xi, X3 and X4. With F := 7 o i^^, we have ^D4(g) = 
< PS08(Fg3). Let A e PSOs denote the projection of an element A € SOg. 
We use the reflections m; = Xi{l)x^i{—l)xi{l) , where Xi denotes the generic 
element in the root subgroup Xi and where X-i belongs to the negative root 
of Xi. Define Dq — xi{t)wiX2{s)w2 € S08(Fg3 (t, s)). Then 

F(D^) = X3{t'})w3X2isl)w2, (D^) = Xiit^'')WiX2isl')w2. 
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We thus define D = xi{t)wi X2{s)w2 ■ x^{t'^)w^ X2{s'^)w2 ■ x/^{t'' )w4X2(s'? )w2 
and compute 



D : 
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The projective orthogonal group PSOg becomes a linear algebraic group via the 
natural embedding : PSOs{¥q{t, s)) GLeii¥q{t, s)). Let (M, be the 64- 



dimensional Frobenius module over (F^ 



i ) such that the representing matrix 



of $ with respect to a fixed basis of M equals (f>{D). By construction of D and 



Theorem[33]we have Gar(M) < ^B^q). 



For the lower bound, we need to find specializations of D such that any of 
their conjugates generate ^D4(g), so we consider the maximal tori of ■^D4(q). 
These have been determined by Gager in |Gag73| and can also be found in 
|DM87| ■ Each of them is conjugate to a subgroup of the diagonal torus by some 
gi G PS08(Fg). For three of the seven maximal tori we fix an element t^: 

. J- / -1 -1 -2n-l 2q+l -l^fll 

ti = diag(Q!i, Q!j^ ^ ,"1 ,cti,ai,a-^ j" , 

, J- / -1 -1 2(7-1 -2q+l -1^09 

t2 = diag(a2,a2 ,03 ,a2,a2,a2 J i 

Here, ai and 012 are roots of unity of orders +q + l and q^ — q+1, respectively. 
From the list of maximal subgroups given in [Kle88bj it is easy to see that any 
set {xi,X2,X3} of elements in '^T)4{q) such that Xi and ti have the same order 
{i = 1, 2, 3) generates '^D4{q). Let fi denote the characteristic polynomial of ti 
(i < 3) and let / be the characteristic polynomial of D. We compute 

f{X) = X^ + {t- s«) • + i-sf' - sH ~ s-j't" - • 
+ {-t - - + + sfi + s«'t«') • 

+ (-2 + 2sH + + s^"' + 2si+'?+«' + i^-? + tV) . 
+ {-t - - + s« + st9 + s^'t"') • 

+ (-St"' - s«< - s«'i« - si+''+«') • ^2 + (i - s?) • X + 1. 

Note that the coefficients of / are symmetric. We would like to find sufficient 
conditions for / to specialize to ]i. Therefore, we take a closer look at /i, i < 3. 
We denote the coefficients of /i, which are contained in F^a, as follows: 

hiX) = ^8 + fi,X^ + 7,^6 + ,5,X5 + e,X^ + b,X^ + 7,^2 + + L 

Proposition 6.9. For all i < 3 we have 7^ e F^. Moreover, the following 
identities hold: = -/sf - ft, e^ = ft^"^ + ft^''' - 27, - 2. 
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Proof. This follows from straight-forward, though lengthy, computations that 
are very similar to those in the last two sections. We omit them here. □ 



Corollary 6.10. Assume there exists an Si G F^s with 

T(s^(s. +/3f ))+N(s,) = -7» 

for an i < 3, where T(a) = a + a'' + a'^ and N(a) — a^+'+^ denote the trace 
and norm map F^s — > F^. Consider the specialization ipi : F^3(<, s) — >■ F^a, 
t^ P, + sl s^ s,. Thenf^^ = 

Proof. The coefficient at position X'^ oi f is t— s'' and thus specializes to (3i. The 
next coefficient is (—st"^ —sH—s^ i* — s^+''+'' ) which specializes to — T(si(si + 

/3f ))-N(si) = 7,. The coefficient at position is -si+«' +s9+st« + 

s^'t"' ) which specializes to - sf - {Pi + sf ) {/sf +s,)- 5^+'^' + sf + s, [Pf + 
sf) + sf (/3f + s,) = -/3, - The latter equals (5^, by Proposition EH 

Finally the middle coefficient of / is (-2 + 2s«t + s2 + s2?^ _^2si+«+?' +t^^ + t^'''') 
and hence specializes to -2 + 2sf /?, + 2s^'' + + ^2^^ _|_ 25I+9+9' + p2q ^ ,,2g^ _^ 
2/3«sf +/329'+s2 + 2/39%, = 2T(s,(s,+/3f )) + 2sl+«+«%/329+/329^-2 = -27+ 
02qj^02q _2 _ whcrc the last identity again follows from Proposition l6.9l □ 

Proposition 6.11. The representing matrix D specializes to elements with 
characteristic polynomial fi and /2 . 

2 

Proof. We give explicit solutions to T(sj(si + /S^ )) + N(si) — — 7^, for i ~ 1,2. 
As before, let ai and a2 be roots of unity of orders + q + 1 and q'^ — q + 1, 
respectively. We compute 

n 00 —1 2(7+1 —2(7—1 

Pi = — dai — 3ai — ai — , 

o 00-1 2(7-1 -2g+l 

P2 = — 00^2 ^ -30^2 ~ 0^2 ^ Ck2 ' 

7, = 10 + 3T(a2) + 3T(ar2), i = l,2. 

We define Si — + a"'' . Note that Si G F^3, since aj — af^. Then for 
z = l,2, 

N(s,) = 2 + T(a2) + T(ar2). 

Finally, 

T(si(si+/3f)) - T((af+a-«')(-2af-2a-«' 
= -12- 4:T{aj) - 4:T{a-^), 

T(S2(S2 = T((af + V^)(-2af -2V'-«2+'-"2"'"')) 
- -12-4T(a2)_4T(a2-2). 

Therefore, s^ is a solution to T(si(s^ + /3f)) + N(s,) = -7,. Bv CoroUarv lglHl D 
specializes to elements Ai and A2 with characteristic polynomials /i and /2. □ 
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The following Proposition is due to P. Miiller. 

Proposition 6.12. Let (3 and 7 be arbitrary elements in ¥q. Then there exists 
an s € ¥g3\¥q such that 

T(s(s + /3)) +N(s) = -7. 
In particular, D specializes to an element with characteristic polynomial . 
Proof. The minimal polynomial of an element of Fg3\Fg over ¥q is 

(X - s){X - - s"') = ^3 - ai{s)X^ + a2{s)X - a^is) 

withCTi(s) = T(s), CT2(s) = si+'? + s9+«'+s«'+^ and 0-3(5) = N{s). Since /3 G F,, 
we have T{s{s + /?)) = fi(s)^ — 2f72(s) + j3ai{s). Thus we are looking for an 
s £ ¥g3\¥q such that —<T3{s) = cri(s)^ — 2ct2(s) + /3cri(s) + 7. It is therefore 
sufficient to show that there exist elements ui , 172 G such that the polynomial 

Z,,,,^, ^X'^- aiX^ + a2X + {a\ - la^ + /3(7i + 7) 

is irreducible in Fg[X](any zero of such a polynomial is then by construction a 
solution) . 

We have /o-i,o-2 (2) = 8 — 4cri + af + (icri + 7, hence we can fix a cti G F, such 
that /cri,(T2(2) 7^ for all choices of CT2 € (recall that q is odd). For each 
X £ Fg\{2}, there exists a unique CT2 G such that fai,(T2{x) = 0. Thus there 
are at most q — 1 elements (T2 G F^ such that /o-i.c-a has a zero in Fq\{2}. We 
conclude that we can fix an element <T2 such that f 0-1,172 has no zeroes in ¥q and 
is thus irreducible. 

Note that /Ja -2 - T{ai + aj"^) is contained in F^, hence s as constructed 
above is a solution of the equation in Corollary 16.101 for i = 3 and thus D 
specializes to an clement with characteristic polynomial /a. □ 

Theorem 6.13. Let (M, $) be as before the QA- dimensional Frobenius module 
over Fg3 with representing matrix 4>{D). Then Gal*(M) = ^T)i{q). 

Proof. By Theorem 13. 4[ Gal*(M) contains elements conjugate to cj){'4'i(D)) , for 
i — 1,2,3. These have the same orders as ipi{D) (which are by construction 
conjugate to ti) and thus generate ^D4(q). □ 

We remark that the 8-dimensional Frobenius module (M2,$2) with represent- 
ing matrix D instead of </)(!?) over {¥q3,(f>q3) has Galois group either •^D4{q) or 
^T)4{q) X Z2. It is possible to compute an additive polynomial for Gal*(M2) 
in a similar manner as for the other groups by solving the system of equa- 
tions D ■ ipq^i^) = 2; which defines the solution space of M2. Unfortunately, the 
equations are intertwined to a certain extent and variable elimination requires a 
number of recursive steps during which the coefficients of the resulting univariate 
polynomial become exorbitantly large. They can be computed with a computer 
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algebra system but the polynomial for q — 3, e.g., occupies ~11,800 lines when 
written out so that it cannot be reproduced it here. Nonetheless, we describe 
the steps which lead to a solution of the system. 

We let X = {xi, . . . , xs) G M and in what follows abbreviate xi hy X. 
Then D ■ [x) = x is equivalent to an 8 x 8-system of equations. The second 

equation is X2 = —X'^^. Combined with the last one we get xg = a;| = — X*". 
The seventh and fourth equations now yield 

= ~txf - xf = tX"^" + X'^\ Xi = S«'X«' + xf. 

The expression for x^ is substituted in the sixth equation, which results in 
xq — sX'^'^ — s"^" X'^'' — x^ . We plug both expressions into the fifth equation: 

= t'iX'i" + + s'i")X'i' - S'J'X"'' + s'ixf - xf, 

This in turn is substituted in the third equation: 

-X3 + s^xf - s'^'xf + xf = (56) 

Here, we abbreviate b — s^+^ + for simplicity. Substituting everything ob- 
tained so far (except the last equation) into the first equation yields: 

-X- - aX'^' + (s9'+9' + t"' - s^'f^' - St'" - «'?'+«') • 

+ xf - f^'xf - (s«*+'' + 1) • xf - s xf = (57) 

We have arrived at a system of two equations involving only the variables X 

and X3. Now the following recursive steps can be used to eliminate X3. First, 

12 

we add suitable multiples of (|56|) and (f57| so that the highest terms Xg cancel, 

g 

leaving the highest remaining power. We apply to the resulting 

equation and again add to it a suitable multiple of (j56p or (j57l) to eliminate 
the newly created term involving Xg . This yields a second equation with Xg 

as the highest power. The same procedure is applied to the two newly derived 

2 

equations, resulting in two further equations which involve only highest 
powers, etc. After two further steps there only remain linear terms of X3 and 
these can be eliminated by one further addition. The final result is a univariate 
additive polynomial f{X) which is easily seen to have Gal*(M2) as Galois group 
(the reasoning goes along the same lines as for the other groups). 
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